1.欧几里得算法中，若 a = 18, b = 12，第一次迭代后，新的 a 和 b 值分别为（ ）

A. 12, 6  B. 6, 12  C. 18, 6  D. 6, 18

2.在向量中执行查找特定元素操作，若元素存在，平均时间复杂度接近（ ）

A. O (1)，若元素在头部

B. O (n)，需遍历查找

C. O (log n)，若向量有序

D. O (n²)，无序时较复杂

3.埃氏筛法在筛素数过程中，标记 9 为合数是因为（ ）

A. 它能被 3 整除

B. 它是奇数

C. 它小于 10

D. 它不是 2 的倍数

4.高精度加法中，若两数分别为 123456 和 789012，从低位到高位逐位相加，第一次进位发生在（ ）

A. 个位  B. 十位  C. 百位  D. 千位

5.高精度减法运算时，若被减数为 1000，减数为 999，结果为（ ）

A. 1  B. -1  C. 0  D. 1000999

6.单链表中，若要在某节点后插入新节点，操作顺序是（ ）

A. 新节点指针指向原节点后继，原节点指针指向新节点

B. 原节点指针指向新节点，新节点指针指向原节点后继

C. 直接修改原节点数据域为新节点数据

D. 新节点指针指向原节点，原节点指针指向新节点后继

7.双链表删除某个节点时，需修改（ ）个指针指向。

A. 1  B. 2  C. 3  D. 4

8.循环链表中，若已知头指针，要遍历链表一次，结束条件是（ ）

A. 当前指针为空

B. 当前指针回到头指针

C. 当前指针的下一个节点为空

D. 当前指针指向尾节点

9.贪心算法在解决活动安排问题时，优先选择（ ）的活动。

A. 持续时间最短

B. 开始时间最早

C. 结束时间最早

D. 参与人数最多

10.以下问题中，贪心算法不能保证得到最优解的是（ ）

A. 教室分配问题

B. 部分背包问题（物品可分割）

C. 最长公共子序列问题

D. 过河问题（船有载重限制）

11.用欧几里得算法计算 154 和 98 的最大公约数，需要辗转相除（ ）次。

A. 2  B. 3  C. 4  D. 5

12.向量中，在中间位置（假设向量大小为 n，位置为 n/2 处）插入一个元素，时间复杂度为（ ）

A. O (1)  B. O (n/2)  C. O (n)  D. O (n²)

13.欧拉筛法相较于埃氏筛法，优化主要体现在（ ）

A. 减少了内存使用

B. 避免重复计算素数倍数

C. 采用更高效的循环结构

D. 能筛出更多素数

14.高精度乘法运算中，若两个 10 位高精度数相乘，结果最大可能是（ ）位数。

A. 19  B. 20  C. 21  D. 22

15.循环链表判空时，判断链表为空的条件是（ ）。

A. 头指针为NULL

B. 头指针的指针域为NULL

C. 头指针的指针域指向头指针本身

D. 以上都不对

无

大家根据自己的答案输出结构即可，例如15题做的答案为 AAAAABBBBBCCCCC,则我们提交的程序是：

//标准程序，修改好答案后提交 
#include <bits/stdc++.h>
using namespace std;
string s = "0"; 
int main(){
	s += "AAAAABBBBBCCCCC";//字符串更改为你的答案，共15个，其他的都不要更改
	int x;
	cin >> x;
	cout << s[x];
	return 0;
}