计算机二级考试题库

计算机二级考试题库

计算机二级考试题库

距离计算机二级考试就快到咯，同学们你们预备好了么？下面是

计算机二级考试题库，欢迎练习。

1、对长度为n的线性表排序，在最坏状况下，比较次数不是

n（n—1）/2的排序方法是

A）快速排序B）冒泡排序C）直接插入排序VD）堆排序

2、下列关于栈的叙述正确的是

A）栈按先进先出组织数据VB）栈按先进后出组织数据

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

3、算法的空间简单度是指

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

B）算法所处理的数据量

0算法程序中的语句或指令条数D）算法在执行过程中所需要

的临时工作单元数

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

是

千里之行，始于足下。

A）10B）8VC）6D）4

5、算法的有穷性是指

VA）算法程序的运行时间是有限的B）算法程序所处理的数据

量是有限的

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

6、下列叙述中正确的是

A）算法简单度是指算法掌握结构的简单程度

B）算法简单度是指设计算法的难度

0算法的时间简单度是指设计算法的工作量

VD）算法的简单度包括时间简单度与空间简单度

7、下列数据结构中，属于非线性结构的是

A）循环队列B）带链队列VC）二叉树D）带链栈

8、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、

D、E依次入栈，然后再依次出栈，则元素出栈的挨次是

A）12345ABCDEVB）EDCBA54321C）ABCDE12345D）54321EDCBA

9、下列叙述中正确的是

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

第2页/共24页

结构

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

变化状况

0在循环队列中，只需要队尾指针就能反映队列中元素的动态

变化状况

VD）循环队列中元素的个数是由队头指针和队尾指针共同打算

10、下列叙述中正确的是

VA）挨次存储结构的存储肯定是连续的，链式存储结构的存储

空间不肯定是连续的

B）挨次存储结构只针对线性结构，链式存储结构只针对非线性

结构

0挨次存储结构能存储有序表，链式存储结构不能存储有序表

D）链式存储结构比挨次存储结构节约存储空间

n、对于循环队列，下列叙述中正确的是

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

0队头指针肯定小于队尾指针VD）队头指针可以大于队尾指

针，也可以小于队尾指针

12、下列排序方法中，最坏状况下比较次数最少的是

千里之行，始于足下。

A）冒泡排序B）简洁选择排序C）直接插入排序VD）堆排序

13、下列叙述中正确的是

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

0循环队列是非线性结构VD）有序线性表既可以采纳挨次存

储结构，也可以采纳链式存储结构

14、支持子程序调用的数据结构是

VA）栈B）树C）队列D）二叉树

15、下列数据结构中，能够根据先进后出原则存取数据的是

A）循环队列VB）栈C）队列D）二叉树

16、下列叙述中正确的是

A）线性表的链式存储结构与挨次存储结构所需要的存储空间是

相同的

VB）线性表的链式存储结构所需要的存储空间一般要多于挨次

存储结构

0线性表的链式存储结构所需要的存储空间一般要少于挨次存

储结构

17、下列叙述中正确的是

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

第4页/共24页

表

0栈与队列都是非线性结构VD）栈与队列都是线性结构

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

结点个数为

A）0VB）1C）180D）181

19、算法的时间简单度是指

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

VC）执行该算法时所需要的基本运算次数

D）算法中指令的条数

20、下列关于栈叙述正确的是

VA）栈顶元素最先能被删除B）栈顶元素最终才能被删除

0栈底元素永久不能被删除

21、下列叙述中正确的是

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

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

变化

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

千里之行，始于足下。

态变化

22、某二叉树共有7个结点，其中叶子结点只有1个，则该二叉

树的深度为(假设根结点

在第1层)

A)3B)4C)6VD)7

23、设循环队列存储空间为Q(l:50),初始状态为front=rear=50o

经过一系列入队和退队操作后，front=rear=25,则该循环队列中元

素个数为

A)26B)25C)24VD)0或50

24、下列叙述中正确的是

A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)

设计算法时只需要考虑结果的牢靠性JD)以上三种说法都不对

25、下列叙述中正确的是

A)有一个以上根结点的数据结构不肯定是非线性结构

VB)只有一个根结点的数据结构不肯定是线性结构

0循环链表是非线性结构D)双向链表是非线性结构

26、下列关于二叉树的叙述中，正确的是

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

第6页/共24页

VB）叶子结点总是比度为2的结点多一个

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

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

27、下列各组的排序方法中，最坏状况下比较次数相同的是

VA）冒泡排序与快速排序B）简洁插入排序与希尔排序

0堆排序与希尔排序D）快速排序与希尔排序

28、下列叙述中正确的是

A）循环队列是队列的一种链式存储结构

VB）循环队列是队列的一种挨次存储结构

0循环队列是非线性结构D）循环队列是一种规律结构

29、下列关于线性链表的叙述中，正确的是

A）各数据结点的存储空间可以不连续，但它们的存储挨次与规

律挨次必需全都

B）各数据结点的存储挨次与规律挨次可以不全都，但它们的存

储空间必需连续

VC）进行插入与删除时，不需要移动表中的元素

千里之行，始于足下。

30、一棵二叉树共有25个结点，其中5个是叶子结点，则度为

1的结点数为

VA)16B)10C)6D)4

31、设循环队列存储空间为Q(l:50)。初始状态为front=rear=50o

经过一系列入队和退队操作后，front=14,rear=19,则该循环队列

中的元素个数为

A)46B)45C)6VD)5

32、下列链表中，其规律结构属于非线性结构的是

VA)二叉链表B)循环链表C)双向链表D)带链的栈

33、设循环队列的存储空间为Q(l:35),初始状态为

front=rear=35。现经过一系列入队与退队运算后，front-15,rear=15,

则循环队列中的元素个数为

A)15B)16C)20VD)0或35

34、下列关于栈的叙述中，正确的是

A)栈底元素肯定是最终入栈的元素B)栈顶元素肯定是最先入

栈的元素

VC)栈操作遵循先进后出的原则

35、设二叉树共有150个结点，其中度为1的结点有10个，则

该二叉树中的叶子结点数为

第8页/共24页

A)71B)70C)69VD)不行能有这样的二叉树

36、下列叙述中正确的是

VA)程序执行的效率与数据的存储结构亲密相关

B)程序执行的效率只取决于程序的掌握结构

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

37、下列与队列结构有关联的是

A)函数的递归调用B)数组元素的引用C)多重循环的执行

VD)先到先服务的作业调度

38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,

然后再依次出栈，则元素出栈的挨次是

A)1,2,3,A,B,CB)C,B,A,1,2,3VC)C,B,A,3,2,1D)

1,2,3,C,B,A

39、下列叙述中正确的是

A)一个算法的空间简单度大，则其时间简单度也必定大

B)一个算法的空间简单度大，则其时间简单度必定小

0一个算法的时间简单度大，则其空间简单度必定小

VD)算法的时间简单度与空间简单度没有直接关系

千里之行，始于足下。

40、下列叙述中正确的是

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

态变化

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

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

41、一棵二叉树中，共有80个叶子结点与70个度为1的结点,

则该二叉树中的总结点数为

A)219JB)229C)230D)231

42、对长度为10的线性表进行冒泡排序，最坏状况下需要比较

的次数为

A)9B)10VC)45D)90

43、下列叙述中正确的是

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

VB)算法的时间简单度是指执行算法所需要的计算工作量

0数据的规律结构与存储结构是一一对应的

D)算法的时间简单度与空间简单度肯定相关

44、下列叙述中正确的是

第10页/共24页

A)线性表链式存储结构的存储空间一般要少于挨次存储结构

B)线性表链式存储结构与挨次存储结构的存储空间都是连续的

VC)线性表链式存储结构的存储空间可以是连续的，也可以是

不连续的

45、某二叉树共有12个结点，其中叶子结点只有1个。则该二

叉树的深度为(根结点在第1层)

A)3B)6C)8VD)12

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

为

A)nB)n-1C)n(n-l)VD)n(n-l)/2

47、下列叙述中正确的是

A)有且只有一个根结点的数据结构肯定是线性结构

B)每一个结点最多有一个前件也最多有一个后件的数据结构肯

定是线性结构

0有且只有一个根结点的数据结构肯定是非线性结构

VD)有且只有一个根结点的数据结构可能是线性结构，也可能

是非线性结构

48、下列叙述中错误的是

千里之行，始于足下。

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

点

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

点

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

部结点

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

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

子结点数为

VA)5B)4C)3D)2

50、设栈的挨次存储空间为S(l:50),初始状态为top=0。现经

过一系列入栈与退栈运算后，top=20,则当前栈中的元素个数为

A)30B)29VC)20D)19

51、下列叙述中正确的是

A)栈与队列都只能挨次存储VB)循环队列是队列的挨次存储

结构

0循环链表是循环队列的链式存储结构

52、设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉

树的后序序列为

第12页/共24页

A)BCAJB)CBAC)ABCD)CAB

53、下列排序方法中，最坏状况下时间简单度最小的是

A）冒泡排序B）快速排序VC）堆排序D）直接插入排序

54、为了对有序表进行对分查找，则要求有序表

VA）只能挨次存储B）只能链式存储C）可以挨次存储也可以

链式存储D）任何存储方式

55、设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉

树的前序序列为

A）BCAB）CBAVC）ABCD）CAB

56、下列叙述中正确的是

A）存储空间不连续的全部链表肯定是非线性结构

B）结点中有多个指针域的全部链表肯定是非线性结构

0能挨次存储的数据结构肯定是线性结构

VD）带链的栈与队列是线性结构

57、算法时间简单度的度量方法是

A）算法程序的长度VB）执行算法所需要的基本运算次数C）

执行算法所需要的全部运算次数D）执行算法所需要的时间

千里之行，始于足下。

58、设循环队列为Q(1:m),初始状态为front=rear=m。现经过

一系列的入队与退队运算后，front=rear=l,则该循环队列中的元素

个数为

A)1B)2C)m-1VD)0或m

59、在最坏状况下

A)快速排序的时间简单度比冒泡排序的时间简单度要小

B)快速排序的时间简单度比希尔排序的时间简单度要小

VC)希尔排序的时间简单度比直接插入排序的时间简单度要小

D)快速排序的时间简单度与希尔排序的时间简单度是一样的

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

A)64VB)63C)32D)31

61、设栈的挨次存储空间为S(l:m),初始状态为top=m+l。现

经过一系列入栈与退栈运算后，top=20,则当前栈中的元素个数为

A)30B)20VC)m-19D)m-20

62、算法空间简单度的度量方法是

A)算法程序的长度B)算法所处理的数据量C)执行算法所需

要的工作单元JD)执行算法所需要的存储空间

63、设循环队列为Q(1:m),其初始状态为front=rear=m。经过

第14页/共24页

一系列入队与退队运算后，front=15,rear=20o现要在该循环队列

中查找最大值的元素，最坏状况下需要比较的次数为

VA)4B)6C)m-5D)m-6

64、下列叙述中正确的是

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

链式存储结构

0非线性结构只能采纳链式存储结构JD)有的非线性结构也

可以采纳挨次存储结构

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

为

A)n+1VB)n-1C)2nD)n/2

66、下列叙述中错误的是

A)算法的时间简单度与算法所处理数据的存储结构有直接关系

B)算法的空间简单度与算法所处理数据的存储结构有直接关系

VC)算法的时间简单度与空间简单度有直接关系

67、设栈的挨次存储空间为S(0:49),栈底指针bottom=49,栈

顶指针top=30(指向栈顶元素)。则栈中的元素个数为

A)30B)29VC)20D)19

千里之行，始于足下。

68、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则

该二叉树的深度(根结点在第1层)为

A)2B)3VC)4D)5

69、下列叙述中正确的是

A)存储空间连续的数据结构肯定是线性结构

B)存储空间不连续的数据结构肯定是非线性结构

0没有根结点的非空数据结构肯定是线性结构

VD)具有两个根结点的数据结构肯定是非线性结构

70、下列叙述中正确的是

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

指针

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

指针

VC)带链队列的存储空间可以不连续，且队头指针可以大于也

可以小于队尾指针

71、设循环队列为Q(1:m),其初始状态为front=rear=m。经过

一系列入队与退队运算后，front=20,rear=15o现要在该循环队列

中查找最小值的元素，最坏状况下需要比较的次数为

A)5B)6C)m-5VD)m-6

第16页/共24页

72、某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则

该二叉树的后序序列为

A）EFGDCBAB）DCBEFGAC）BCDGFEAVD）DCBGFEA

73、下列叙述中正确的是

A）在链表中，假如每个结点有两个指针域，则该链表肯定是非

线性结构

VB）在链表中，假如有两个结点的同一个指针域的值相等，则

该链表肯定是非线性结构

0在链表中，假如每个结点有两个指针域，则该链表肯定是线

性结构

D）在链表中，假如有两个结点的同一个指针域的值相等，则该

链表肯定是线性结构

74、下列叙述中错误的是

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

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

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

的

75、设数据元素的集合D={1,2,3,4,5},则满意下列关系R的

数据结构中为线性结构的是

千里之行，始于足下。

A)R={(1,2),(3,4),(5,1)}VB)R={(1,3),(4,1),(3,2),

(5,4)}

0R={(1,2),(2,3),(4,5)}D)R={(1,3),(2,4),(3,5)}

76、下列叙述中正确的是

VA)链表结点中具有两个指针域的数据结构可以是线性结构，

也可以是非线性结构

B)线性表的链式存储结构中，每个结点必需有指向前件和指向

后件的两个指针

0线性表的链式存储结构中，每个结点只能有一个指向后件的

指针

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

77、一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然

后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最

终将队列中的元素全部退出。则元素退队的挨次为

A)ABCB)CBAVC)EDCD)CDE

78、某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则

该二叉树的深度(根结点在第1层)为

A)5VB)4C)3D)2

79、下列叙述中正确的是

第18页/共24页

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

方法

0算法设计只需考虑得到计算结果D)算法设计可以忽视算法

的运算时间

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

A)(91,85,53,36,47,30,24,12)B)(91,85,53,47,36,30,24,12)

VC)(47,91,53,85,30,12,24,36)D)

(91,85,53,47,30,12,24,36)

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

VA)15B)16C)17D)18

82、下列叙述中正确的是

VA)循环队列是挨次存储结构B)循环队列是链式存储结构

0循环队列是非线性结构D)循环队列的插入运算不会发生溢

消失象

83、下列叙述中正确的是

A)全部数据结构必需有根结点B)全部数据结构必需有终端结

点(即叶子结点)

0只有一个根结点，且只有一个叶子结点的数据结构肯定是线

千里之行，始于足下。

性结构

VD）没有根结点或没有叶子结点的数据结构肯定是非线性结构

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

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

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

0算法设计必需考虑算法的简单度VD）算法的优劣取决于运

行算法程序的环境

85、线性表的链式存储结构与挨次存储结构相比，链式存储结构

的优点有

A）节约存储空间VB）插入与删除运算效率高C）便于查找D）

排序时削减元素的比较次数

86、深度为7的完全二叉树中，共有125个结点，则该完全二叉

树中的叶子结点数为

A）62VB）63C）64D）65

87、下列叙述中正确的是

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

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

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

第20页/共24页

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

88、下列叙述中正确的是

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

VB）结点中具有两个指针域的链表可以是线性结构，也可以是

非线性结构

0二叉树只能采纳链式存储结构D）循环链表是非线性结构

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

点。贝I

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

点

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

为2的结点

VE）不行能有这样的二叉树

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

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

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

91、某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序

列为

千里之行，始于足下。

A)BADCVB)DCBAC)CDABD)ABCD

92、下列关于算法简单度叙述正确的是

A)最坏状况下的时间简单度肯定高于平均状况的时间简单度

VB)时间简单度与所用的计算工具无关

0对同一个问题，采纳不同的算法，则它们的时间简单度是相

同的