计算机二级选择题.pdfVIP

--WORD格式可编辑--

勿以恶小而为之，勿以善小而不为。——刘备

公共基础部分新增题

1)下列叙述中正确的是

A)设计算法时只需要考虑结果的可靠性

B)算法就是程序

C)设计算法时要考虑时间复杂度和空间复杂度

D)设计算法时只需要考虑数据结构的设计

答案：C

2)循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操

作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

A)2

B)1，或50且产生上溢错误

C)26

D)51

答案：B

3)下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

A)在顺序存储的线性表中寻找最大项

B)在顺序存储的有序表中进行对分查找

C)在链式存储的有序表中进行查找

D)在顺序存储的线性表中进行顺序查找

答案：A

4)设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

A)19

B)20

C)190

D)90

答案：C

5)下列叙述中正确的是

A)循环队列是链式存储结构

B)循环队列是非线性存储结构

C)循环队列是线性逻辑结构

D)循环队列是线性结构

答案：D

6)设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为

A)6

B)不可能有这样的树

C)7

D)8

答案：C

--

--WORD格式可编辑--

勿以恶小而为之，勿以善小而不为。——刘备

7)设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前

4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队

列中的元素依次退队。最后得到的序列为

A)D,C,B,A,H,G,F,E

B)A,B,C,D,E,F,G,H

C)D,C,B,A,E,F,G,H

D)A,B,C,D,H,G,F,E

答案：C

8)下列叙述中错误的是

A)具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构

B)具有两个以上指针域的链式结构一定属于非线性结构

C)具有两个根结点的数据结构一定属于非线性结构

D)具有两个以上叶子结点的数据结构一定属于非线性结构

答案：B

9)下列结构中属于线性结构链式存储的是

A)二维数组

B