2023年计算机二级选择题.doc

公共基本某些新增题

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

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)二叉链表

C)双向链表

D)循环队列

答案：C

10)下列论述中错误是

A)循环链表存储空间是持续

B)循环链表表头指针与循环链表中最终一种结点指针均指向表头结点

C)循环链表实现了空表与非空表运算统一

D)循环链表中有一种表头结点

答案：A

11)度为3一棵树共有30个结点，其中度为3,1结点个数分别为3,4。

则该树中叶子结点数为

A)16

B)15

C)不也许有这样树

D)14

答案：B

12)在长度为97次序有序表中作二分查找，最多需要比较次数为

A)96

B)7

C)48

D)6

答案：B

13)下列构造中属于非线性构造是

A)双向链表

B)二叉链表

C)循环队列

D)二维数组

答案：B

14)从表中任何一种结点位置出发就可以不反复地访问到表中其她所有结点链表是

A)循环链表

B)二叉链表

C)双向链表

D)单向链表

答案：A

15)设某棵树度为3，其中度为3,1,0结点个数分别为3,4,15。

则该树中总结点数为

A)30

B)22

C)35

D)不也许有这样树

答案：A

16)下列论述中对旳是

A)线性表中各元素数据类型可以不一样

B)对线性表只能作插入与删除运算

C)数组是长度固定线性表

D)矩阵是非线性构造

答案：C

17)在迅速排序法中，每通过一次数据互换（或移动）后

A)不会产生新逆序

B)能消除多种逆序

C)消除逆序个数一定比新产生逆序个数多

D)只能消除一种逆序

答案：B

18)线性表长度为n。在最坏状况下，比较次数为n-1算法是

A)有序表插入

B)同步寻找最大项与最小项

C)寻找最大项

D)次序查找

答案：C

19)设某棵树度为3，其中度为2,1,0结点个数分别为3,4,15。则该树中总结点数为

A)不也许有这样树

B)35

C)30

D)22

答案：A

20)下列论述中错误是

A)非空线性构造中只有一种结点没有后件

B)只有一种根结点和一种叶子结点构造必然是线性构造

C)向量是线性构造

D)非空线性构造中只有一种结点没有前件

答案：B

21)在希尔排序法中，每通过一次数据互换后

A)能消除多种逆序

B)消除逆序个数一定比新产生逆序个数多

C)只能消除一种逆序

D)不会产生新逆序

答案：A

22)下列论述中对旳是

A)所有线性构造都可以采用次序存储构造

B)能采用次序存储必然是线性构造

C)循环队列是队列链式存储构造

D)具有两个以上指针链表必然是非线性构造

答案：A