2021CSP-J2

2021CSP-J2

一、 单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）
1. 设栈S的初始状态为空，现有5个元素组成的序列{1,2,3,4,5}，对该序列在S栈上依次进行如下操作（从序列中的1开始，出栈后不在进栈）：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是（   ）
A. {5,4,3,2,1}			B. {2,1}				C. {2,3}				D. {3,4}

2. 设循环队列数组中的下标范围是n，其中头尾指针分别是f和r，则其元素个数是（   ）
A. r-f				B. r-f+1				C. (r-f) MOD n+1		D. (r-f+n) MOD n

3. 电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类：一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知：电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（   ）
A. 奇数				B. 偶数				C. 可奇可偶			D. 数据固定

4. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为（   ）
A. 插入排序			B. 归并排序			C. 选择排序			D. 快速排序

5. 对于一个满二叉树，m个树叶，l个分枝节点，n个节点，则（    ）
A. n=l+m			B. l+m=2n			C. m=l-1				D. n=2l-1

6. 已知元素（8,25,14,87,51,90,6,19,20)，问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面，90在87的后面，20在14的后面，25在6的前面，19在90的后面。（    ）
A. 20,6,8,51,90,25,14,19,87
B. 51,6,19,20,14,8,87,90,25
C. 19,20,90,8,6,25,51,14,87
D. 6,25,51,8,20,19,90,87,14

7. 假设我们用d=(a1,a2,…,a5)，表示无向图G的5个顶点的度数，下面给出的哪组d值合理（   ）
A. {2,2,2,2,2}
B. {1,2,2,1,1}
C. {3,3,3,2,2}
D. {5,4,3,2,1}

8． 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（  ）次操作，才能完成冒泡排序。  
A．0 		B．5 		C．10 		D．15 
9． 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（    ）计算机。 
A．电子管 	B．晶体管 	C．集成电路 	D．超大规模集成电路

10．（    ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问