计算机二级机试题库

本文格式为Word版，下载可任意编辑——计算机二级机试题库就业时，多一个证书可以增加就业砝码，要努力哦。下面是计算机二级机试题库，接待练习。

1、对长度为n的线性表排序，在最坏处境下，对比次数不是nn－1/2的排序方法是

A快速排序B冒泡排序C直接插入排序√D堆排序

2、以下关于栈的表达正确的是

A栈按先进先出组织数据√B栈按先进后出组织数据

C只能在栈底插入数据D不能删除数据

3、算法的空间繁杂度是指

√A算法在执行过程中所需要的计算机存储空间

B算法所处理的数据量

C算法程序中的语句或指令条数D算法在执行过程中所需要的临时工作单元数

4、某二叉树有5个度为2的结点，那么该二叉树中的叶子结点数是

A10B8√C6D4

5、算法的有穷性是指

√A算法程序的运行时间是有限的B算法程序所处理的数据量是有限的

C算法程序的长度是有限的D算法只能被有限的用户使用

6、以下表达中正确的是

A算法繁杂度是指算法操纵布局的繁杂程度

B算法繁杂度是指设计算法的难度

C算法的时间繁杂度是指设计算法的工作量

√D算法的繁杂度包括时间繁杂度与空间繁杂度

7、以下数据布局中，属于非线性布局的是

A循环队列B带链队列√C二叉树D带链栈

8、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，那么元素出栈的依次是

A12345ABCDE√BEDCBA54321CABCDE12345D54321EDCBA

9、以下表达中正确的是

A循环队列有队头和队尾两个指针，因此，循环队列是非线性布局

B在循环队列中，只需要队头指针就能反映队列中元素的动态变化处境

C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化处境

√D循环队列中元素的个数是由队头指针和队尾指针共同抉择

10、以下表达中正确的是

√A依次存储布局的存储确定是连续的，链式存储布局的存储空间不确定是连续的

B依次存储布局只针对线性布局，链式存储布局只针对非线性布局

C依次存储布局能存储有序表，链式存储布局不能存储有序表

D链式存储布局比依次存储布局节省存储空间

11、对于循环队列，以下表达中正确的是

A队头指针是固定不变的B队头指针确定大于队尾指针

C队头指针确定小于队尾指针√D队头指针可以大于队尾指针，也可以小于队尾指针

12、以下排序方法中，最坏处境下对比次数最少的是

A冒泡排序B简朴选择排序C直接插入排序√D堆排序

13、以下表达中正确的是

A栈是先进先出的线性表B队列是先进后出的线性表

C循环队列是非线性布局√D有序线性表既可以采用依次存储布局，也可以采用链式存储布局

14、支持子程序调用的数据布局是

√A栈B树C队列D二叉树

15、以下数据布局中，能够按照先进后出原那么存取数据的是

A循环队列√B栈C队列D二叉树

16、以下表达中正确的是

A线性表的链式存储布局与依次存储布局所需要的存储空间是一致的

√B线性表的链式存储布局所需要的存储空间一般要多于依次存储布局

C线性表的链式存储布局所需要的存储空间一般要少于依次存储布局

17、以下表达中正确的是

A栈是一种先进先出的线性表B队列是一种后进先出的线性表

C栈与队列都是非线性布局√D栈与队列都是线性布局

18、一棵完全二叉树共有360个结点，那么在该二叉树中度为1的结点个数为

A0√B1C180D181

19、算法的时间繁杂度是指

A设计该算法所需的工作量B执行该算法所需要的时间

√C执行该算法时所需要的根本运算次数

D算法中指令的条数

20、以下关于栈表达正确的是

√A栈顶元素最先能被删除B栈顶元素结果才能被删除

C栈底元素永远不能被删除

21、以下表达中正确的是

A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

√C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

22、某二叉树共有7个结点，其中叶子结点只有1个，那么该二叉树的深度为（假设根结点

在第1层）

A3B4C6√D7

23、设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，那么该循环队列中元素个数为

A26B25C24√D0或50

24、以下表达中正确的是

A算法就是程序B设计算法时只需要考虑数据布局的设计C设计算法时只需要考虑结果的稳当性√D以上三种说法都不对

25、以下表达中正确的是

A有一个以上根结点的数据布局不确定是非线性布局

√B只有一个根结点的数据布局不确定是线性布局

C循环链表是非线性布局D双向链表是非线性布局

26、以下关于二叉树的表达中，正确的是

A叶子结点总是比度为2的结点少一个

√B叶子结点总是比度为2的结点多一个

C叶子结点数是度为2的结点数的两倍

D度为2的结点数是度为1的结点数的两倍

27、以下各组的排序方法中，最坏处境下对比次数一致的是

√A冒泡排序与快速排序B简朴插入排序与希尔排序

C堆排序与希尔排序D快速排序与希尔排序

28、以下表达中正确的是

A循环队列是队列的一种链式存储布局

√B循环队列是队列的一种依次存储布局

C循环队列是非线性布局D循环队列是一种规律布局

29、以下关于线性链表的表达中，正确的是

A各数据结点的存储空间可以不连续，但它们的存储依次与规律依次务必一致

B各数据结点的存储依次与规律依次可以不一致，但它们的存储空间务必连续

√C举行插入与删除时，不需要移动表中的元素

30、一棵二叉树共有25个结点，其中5个是叶子结点，那么度为1的结点数为

√A16B10C6D4

31、设循环队列存储空间为Q1:50。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，那么该循环队列中的元素个数为

A46B45C6√D5

32、以下链表中，其规律布局属于非线性布局的是

√A二叉链表B循环链表C双向链表D带链的栈

33、设循环队列的存储空间为Q1:35，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，那么循环队列中的元素个数为

A15B16C20√D0或35

34、以下关于栈的表达中，正确的是

A栈底元素确定是结果入栈的元素B栈顶元素确定是最先入栈的元素

√C栈操作遵循先进后出的原那么

35、设二叉树共有150个结点，其中度为1的结点有10个，那么该二叉树中的叶子结点数为

A71B70C69√D不成能有这样的二叉树

36、以下表达中正确的是

√A程序执行的效率与数据的存储布局紧密相关

B程序执行的效率只取决于程序的操纵布局

C程序执行的效率只取决于所处理的数据量

37、以下与队列布局有关联的是

A函数的递归调用B数组元素的引用C多重循环的执行√D先到先服务的作业调度

38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，那么元素出栈的依次是

A1,2,3,A,B,CBC,B,A,1,2,3√CC,B,A,3,2,1D1,2,3,C,B,A

39、以下表达中正确的是

A一个算法的空间繁杂度大，那么其时间繁杂度也必定大

B一个算法的空间繁杂度大，那么其时间繁杂度必定小

C一个算法的时间繁杂度大，那么其空间繁杂度必定小

√D算法的时间繁杂度与空间繁杂度没有直接关系

40、以下表达中正确的是

√A循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

B循环队列中的元素个数随队头指针的变化而动态变化

C循环队列中的元素个数随队尾指针的变化而动态变化

41、一棵二叉树中，共有80个叶子结点与70个度为1的结点，那么该二叉树中的总结点数为

A219√B229C230D231

42、对长度为10的线性表举行冒泡排序，最坏处境下需要对比的次数为

A9B10√C45D90

43、以下表达中正确的是

A算法的效率只与问题的规模有关，而与数据的存储布局无关

√B算法的时间繁杂度是指执行算法所需要的计算工作量

C数据的规律布局与存储布局是一一对应的

D算法的时间繁杂度与空间繁杂度确定相关

44、以下表达中正确的是

A线性表链式存储布局的存储空间一般要少于依次存储布局

B线性表链式存储布局与依次存储布局的存储空间都是连续的

√C线性表链式存储布局的存储空间可以是连续的，也可以是不连续的

45、某二叉树共有12个结点，其中叶子结点只有1个。那么该二叉树的深度为（根结点在第1层）

A3B6C8√D12

46、对长度为n的线性表作快速排序，在最坏处境下，对比次数为

AnBn-1Cnn-1√Dnn-1/2

47、以下表达中正确的是

A有且只有一个根结点的数据布局确定是线性布局

B每一个结点最多有一个前件也最多有一个后件的数据布局确定是线性布局

C有且只有一个根结点的数据布局确定是非线性布局

√D有且只有一个根结点的数据布局可能是线性布局，也可能是非线性布局

48、以下表达中错误的是

A在双向链表中，可以从任何一个结点开头直接遍历到全体结点

B在循环链表中，可以从任何一个结点开头直接遍历到全体结点

√C在线性单链表中，可以从任何一个结点开头直接遍历到全体结点

D在二叉链表中，可以从根结点开头遍历到全体结点

49、某二叉树共有13个结点，其中有4个度为1的结点，那么叶子结点数为

√A5B4C3D2

50、设栈的依次存储空间为S1:50,初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，那么当前栈中的元素个数为

A30B29√C20D19

51、以下表达中正确的是

A栈与队列都只能依次存储√B循环队列是队列的依次存储布局

C循环链表是循环队列的链式存储布局

52、设某二叉树的前序序列为ABC，中序序列为CBA，那么该二叉树的后序序列为

ABCA√BCBACABCDCAB

53、以下排序方法中，最坏处境下时间繁杂度最小的是

A冒泡排序B快速排序√C堆排序D直接插入排序

54、为了对有序表举行对分查找，那么要求有序表

√A只能依次存储B只能链式存储C可以依次存储也可以链式存储D任何存储方式

55、设某二叉树的后序序列为CBA，中序序列为ABC，那么该二叉树的前序序列为

ABCABCBA√CABCDCAB

56、以下表达中正确的是

A存储空间不连续的全体链表确定是非线性布局

B结点中有多个指针域的全体链表确定是非线性布局

C能依次存储的数据布局确定是线性布局

√D带链的栈与队列是线性布局

57、算法时间繁杂度的度量方法是

A算法程序的长度√B执行算法所需要的根本运算次数C执行算法所需要的全体运算次数D执行算法所需要的时间

58、设循环队列为Q1:m，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，那么该循环队列中的元素个数为

A1B2Cm-1√D0或m

59、在最坏处境下

A快速排序的时间繁杂度比冒泡排序的时间繁杂度要小

B快速排序的时间繁杂度比希尔排序的时间繁杂度要小

√C希尔排序的时间繁杂度比直接插入排序的时间繁杂度要小

D快速排序的时间繁杂度与希尔排序的时间繁杂度是一样的

60、在深度为7的满二叉树中，度为2的结点个数为

A64√B63C32D31

61、设栈的依次存储空间为S1:m，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，那么当前栈中的元素个数为

A30B20√Cm-19Dm-20

62、算法空间繁杂度的度量方法是

A算法程序的长度B算法所处理的数据量C执行算法所需要的工作单元√D执行算法所需要的存储空间

63、设循环队列为Q1:m，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中探索最大值的元素，最坏处境下需要对比的次数为

√A4B6Cm-5Dm-6

64、以下表达中正确的是

A循环队列属于队列的链式存储布局B双向链表是二叉树的链式存储布局

C非线性布局只能采用链式存储布局√D有的非线性布局也可以采用依次存储布局

65、某二叉树中有n个叶子结点，那么该二叉树中度为2的结点数为

An+1√Bn-1C2nDn/2

66、以下表达中错误的是

A算法的时间繁杂度与算法所处理数据的存储布局有直接关系

B算法的空间繁杂度与算法所处理数据的存储布局有直接关系

√C算法的时间繁杂度与空间繁杂度有直接关系

67、设栈的依次存储空间为S0:49，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。那么栈中的元素个数为

A30B29√C20D19

68、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，那么该二叉树的深度（根结点在第1层）为

A2B3√C4D5

69、以下表达中正确的是

A存储空间连续的数据布局确定是线性布局

B存储空间不连续的数据布局确定是非线性布局

C没有根结点的非空数据布局确定是线性布局

√D具有两个根结点的数据布局确定是非线性布局

70、以下表达中正确的是

A带链队列的存储空间可以不连续，但队头指针务必大于队尾指针

B带链队列的存储空间可以不连续，但队头指针务必小于队尾指针

√C带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

71、设循环队列为Q1:m，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中探索最小值的元素，最坏处境下需要对比的次数为

A5B6Cm-5√Dm-6

72、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，那么该二叉树的后序序列为

AEFGDCBABDCBEFGACBCDGFEA√DDCBGFEA

73、以下表达中正确的是

A在链表中，假设每个结点有两个指针域，那么该链表确定是非线性布局

√B在链表中，假设有两个结点的同一个指针域的值相等，那么该链表确定是非线性布局

C在链表中，假设每个结点有两个指针域，那么该链表确定是线性布局

D在链表中，假设有两个结点的同一个指针域的值相等，那么该链表确定是线性布局

74、以下表达中错误的是

A在带链队列中，队头指针和队尾指针都是在动态变化的

√B在带链栈中，栈顶指针和栈底指针都是在动态变化的

C在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

75、设数据元素的集合D=1,2,3,4,5，那么得志以下关系R的数据布局中为线性布局的是

AR=1,2,3,4,5,1√BR=1,3,4,1,3,2,5,4

CR=1,2,2,3,4,5DR=1,3,2,4,3,5

76、以下表达中正确的是

√A链表结点中具有两个指针域的数据布局可以是线性布局，也可以是非线性布局

B线性表的链式存储布局中，每个结点务必有指向前件和指向后件的两个指针

C线性表的链式存储布局中，每个结点只能有一个指向后件的指针

D线性表的链式存储布局中，叶子结点的指针只能是空

77、一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），结果将队列中的元素全部退出。那么元素退队的依次为

AABCBCBA√CEDCDCDE

78、某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，那么该二叉树的深度（根结点在第1层）为

A5√B4C3D2

79、以下表达中正确的是

A所谓算法就是计算方法√B程序可以作为算法的一种描述方法

C算法设计只需考虑得到计算结果D算法设计可以疏忽算法的运算时间

80、以下各序列中不是堆的是

A91,85,53,36,47,30,24,12B91,85,53,47,36,30,24,12

√C47,91,53,85,30,12,24,36D91,85,53,47,30,12,24,36

81、深度为5的完全二叉树的结点数不成能是

√A15B16C17D18

82、以下表达中正确的是

√A循环队列是依次存储布局B循环队列是链式存储布局

C循环队列是非线性布局D循环队列的插入运算不会发生溢展现象

83、以下表达中正确的是

A全体数据布局务必有根结点B全体数据布局务必有终端结点（即叶子结点）

C只有一个根结点，且只有一个叶子结点的数据布局确定是线性布局

√D没有根结点或没有叶子结点的数据布局确定是非线性布局

84、以下关于算法的描述中错误的是

A算法强调动态的执行过程，不同于静态的计算公式

B算法务必能在有限个步骤之后终止

C算法设计务必考虑算法的繁杂度√D算法的优劣取决于运行算法程序的环境

85、线性表的链式存储布局与依次存储布局相比，链式存储布局的优点有

A节省存储空间√B插入与删除运算效率高C便于查找D排序时裁减元素的对比次数

86、深度为７的完全二叉树中，共有125个结点，那么该完全二叉树中的叶子结点数为

A62√B63C64D65

87、以下表达中正确的是

A所谓有序表是指在依次存储空间内连续存放的元素序列

B有序表只能依次存储在连续的存储空间内

√C有序表可以用链接存储方式存储在不连续的存储空间内

D任何存储方式的有序表均能采用二分法举行查找

88、以下表达中正确的是

A结点中具有两个指针域的链表确定是二叉链表

√B结点中具有两个指针域的链表可以是线性布局，也可以是非线性布局

C二叉树只能采用链式存储布局D循环链表是非线性布局

89、设某二叉树中，共有140个结点，其中有40个度为1的结点。那么

A该二叉树中有51个叶子结点B该二叉树中有50个叶子结点

C该二叉树中有51个度为2的结点D该二叉树中有50个度为2的结点

√E不成能有这样的二叉树

90、带链的栈与依次存储的栈相比，其优点是

A入栈与退栈操作便当B可以省略栈底指针

√C入栈操作时不会受栈存储空间的限制而发生溢出

91、某二叉树的前序序列为ABCD，中序序列为DCBA，那么后序序列为

ABADC√BDCBACCDABDABC