2023APO - C++ 算法题库教材 一、单项选择题（共 50 题，每题 2 分，共计 100 分；每题有且仅有一个正确选项）

{{ select(1) }}

• 3
• 5
• 6
• 7

{{ select(2) }}

• -84
• -85
• -86
• 176

{{ select(3) }}

• 7
• 8
• 21
• $3^7$

{{ select(4) }}

• 3
• 4
• 6
• 12

{{ select(5) }}

• 1075
• 940
• 1108
• 907

{{ select(6) }}

• 2000
• 4000
• 6000
• 8000

{{ select(7) }}

• 5040
• 2520
• 420
• 1260

{{ select(8) }}

• 104
• 102
• 98
• 100

{{ select(9) }}

• 12
• 18
• 24
• 30

{{ select(10) }}

• 2
• 5
• 3
• 4

{{ select(11) }}

• 0.8
• 0.4
• 0.2
• 0.1

{{ select(12) }}

• 可能会被允许进入
• 一定会被允许进入
• 一定不会被允许进入
• 不可能不被允许进入

{{ select(13) }}

• 60
• 125
• 75
• 100

{{ select(14) }}

• 6
• 8
• 7
• 5

{{ select(15) }}

• 3350
• 3351
• 3352
• 3540

{{ select(16) }}

• (n-1)%30
• 1+(n-1)%30
• (n+1)%30-1
• (n+1)%30

{{ select(17) }}

• 5
• 3
• 4
• 2

{{ select(18) }}

• 720
• 480
• 320
• 240

{{ select(19) }}

• 6
• 9
• 12
• 24

{{ select(20) }}

• 5FB
• F87
• FC
• F45

{{ select(21) }}

• 栈
• 二叉树
• 队列
• 哈希表

{{ select(22) }}

• O(n)
• O(nk)
• O(nlogn)
• $O(n^2)$

{{ select(23) }}

• $n^2$
• nlogn
• 2n
• 2n-1

{{ select(24) }}

• x是y的祖先
• x是y子孙
• x在y垂直方向左边
• x在y垂直方向右边

{{ select(25) }}

• 动态规划
• 贪心
• 分治
• 搜索

{{ select(26) }}

• 选择排序
• 冒泡排序
• 插入排序
• 快速排序

{{ select(27) }}

• 4 6 5 2 7 3 1
• 4 6 5 2 1 3 7
• 4 2 3 1 5 4 7
• 4 6 5 3 1 7 2

{{ select(28) }}

• $(k^{h+1}-1)/(k-1)$
• $k^{h-1}$
• $k^h$
• $(k^{h-1})/(k-1)$

{{ select(29) }}

• O(logn)
• O(nlogn)
• O(n)
• $O(n^2)$

{{ select(30) }}

• 2k
• 2k+1
• k/2下取整
• (k+1)/2下取整

{{ select(31) }}

• 32
• 35
• 38
• 41

{{ select(32) }}

• 连续不连续均可
• 必须连续
• 部分地址必须连续
• 一定不连续

{{ select(33) }}

• 5
• 6
• 30
• 36

{{ select(34) }}

• 9
• 11
• 15
• 不确定

前序遍历和中序遍历相同的二叉树为（ ） {{ select(35) }}

• 根结点无左子树的二叉树
• 根结点无右子树的二叉树
• 只有根结点的二叉树或非叶子结点只有左子树的二叉树
• 只有根结点的二叉树或非叶子结点只有右子树的二叉树

{{ select(36) }}

• m-n+1
• m-n
• m+n+1
• n-m+1

37. 在无向图中，所有度数之和是边数的（ ）倍。 {{ select(37) }}

• 0.5
• 1
• 2
• 4

{{ select(38) }}

• $2^{n+1}$
• $3^n$
• $n*2^n$
• $2^{2n}$

39. 下列四个序列中，那一个是堆（ ）。 {{ select(39) }}

• 75 65 30 15 25 45 20 10
• 75 65 45 10 30 25 20 15
• 75 45 65 30 15 25 20 10
• 75 45 65 10 25 30 20 15

40. 关于拓扑排序，下列说法正确的是（ ）。 {{ select(40) }}

• 所有连通的有向图都可实现拓扑排序
• 对一个图而言，拓扑排序的结果是唯一的
• 拓扑排序中，入度为0的结点总是排在入度大于0的结点之前
• 拓扑排序结果序列中的第一个结点一定是入度为0的结点

{{ select(41) }}

• hs->next=s;
• s->next=hs; hs=s;
• s->next=hs->next; hs->next=s;
• s->next=hs; hs=hs->next;

42. 一个7个顶点的完全图，要删除掉（ )条边才能变成森林。 {{ select(42) }}

• 16
• 21
• 15
• 6

43. 同时查找2n个数是的最大值和最少值，最少比较次数为( ). {{ select(43) }}

• 3(n-2)/2
• n-2
• 3n-2
• 2n-2

44. 下列表达式值为真的是（ ）。

{{ select(44) }}

• 7%2==0
• 'a'>'0'
• 99<60
• 0

45. C++编写的源程序的扩展名为（ ）。

{{ select(45) }}

• cpp
• doc
• jpg
• mp3

{{ select(46) }}

• x.a
• x.a()
• x->a
• (*x).a()

47. 下列语句彼此等价的是（ ）。

{{ select(47) }}

• !(a<10) && !(a>0) 和 !((a<10)&&(a>0))
• !(a==b)和(a>b)&&(a<b)
• !((a>10) || (a<0)) 和 (a<=10)&&(a>=0)
• !(a>b)和（a<b)

{{ select(48) }}

• 10 30 50
• 10 20 30
• 20 40 60
• 10 30 60

49. 下列（ ）是字符型数据。

{{ select(49) }}

• a
• '3'
• "good"
• 3

{{ select(50) }}

• x=2,y=1,z=1
• x=2,y=2,z=2
• x=1,y=1,z=1
• x=2,y=2,z=1