基础题库

与数组相⽐，链表在（ ）操作上通常具有更⾼的效率。

下⾯C++代码实现双向链表。函数is_empty()判断链表是否为空，如链表为空返回true，否则返回false。横线处不能填写（ ）。

基于上题代码正确的前提下，填⼊相应代码完善 append() ，⽤于在双向链表尾部增加新节点，横线上应填写（ ）。

下列C++代码⽤循环链表解决约瑟夫问题，即假设n 个⼈围成⼀圈，从第⼀个⼈开始数，每次数到第k 个的⼈就出圈，输出最后留下的那个⼈的编号。横线上应填写（ ）。

下列C++代码判断⼀个正整数是否是质数，说法正确的是( )。

下列C++代码⽤两种⽅式求解两个正整数的最⼤公约数，说法错误的是( )。

下⾯的代码⽤于判断整数 是否是质数，错误的说法是（ ）。

唯⼀分解定理描述了关于正整数的什么性质？

下⾯的C++代码，⽤于求⼀系列数据中的最⼤值。有关其算法说法错误的是（ ）。

下⾯的C++代码，⽤于求⼀系列数据中的最⼤值。有关其算法说法错误的是（ ）。