计较机二级测验试题
计较机二级测验期近，上面是计较机二级测验试题，做完题再对谜底哦。
1、 对长度为n的线性表排序，在最坏环境下，比拟次数不是n(n－1)/2的排序体例是
A) 疾速排序 B) 冒泡排序 C) 间接拔出排序 √D) 堆排序
2、以下对栈的论述准确的是
A) 栈按""进步前辈先出""构造数据 √B) 栈按""进步前辈后出""构造数据
C) 只能在栈底拔出数据 D) 不能删除数据
3、算法的空间庞杂度是指
√A) 算法在履行进程中所须要的计较机存储空间
B) 算法所处理的数据量
C) 算法法式中的语句或指令条数 D) 算法在履行进程中所须要的姑且任务单位数
4、某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A) 10 B) 8 √C) 6 D) 4
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顺次入栈，而后再顺次出栈，则元素出栈的挨次是
A) 12345ABCDE √B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA
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的结点个数为
A) 0 √B) 1 C) 180 D) 181
19、算法的时候庞杂度是指
A) 设想该算法所需的任务量 B) 履行该算法所须要的时候
√C) 履行该算法时所须要的根基运算次数
D) 算法中指令的条数
20、以下对栈论述准确的是
√A) 栈顶元素最早能被删除 B) 栈顶元素最初能力被删除
C) 栈底元素永久不能被删除
21、以下论述中准确的是
A) 在栈中，栈中元素随栈底指针与栈顶指针的变更而静态变更
B) 在栈中，栈顶指针稳定，栈中元素随栈底指针的变更而静态变更
√C) 在栈中，栈底指针稳定，栈中元素随栈顶指针的变更而静态变更
22、某二叉树共有7个结点，此中叶子结点只要1个，则该二叉树的深度为（假定根结点
在第1层）
A) 3 B) 4 C) 6 √D) 7
23、设轮回行列存储空间为Q（1:50）,初始状况为front=rear=50。颠末一系列入队和退队操纵后，front=rear=25，则该轮回行列中元素个数为
A) 26 B) 25 C) 24 √D) 0或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的结点数为
√A) 16 B) 10 C) 6 D) 4
31、设轮回行列存储空间为Q(1:50)。初始状况为front=rear=50。颠末一系列入队和退队操纵后，front=14，rear=19，则该轮回行列中的元素个数为
A) 46 B) 45 C) 6 √D) 5
32、以下链表中，其逻辑布局属于非线性布局的是
√A) 二叉链表 B) 轮回链表 C) 双向链表 D) 带链的栈
33、设轮回行列的存储空间为Q(1: 35)，初始状况为front=rear=35。现颠末一系列入队与退队运算后，front=15，rear=15，则轮回行列中的元素个数为
A) 15 B) 16 C) 20 √D) 0或35
34、以下对栈的论述中，准确的是
A) 栈底元素必然是最初入栈的元素 B) 栈顶元素必然是最早入栈的元素
√C) 栈操纵遵守进步前辈后出的准绳
35、设二叉树共有150个结点，此中度为1的结点有10个，则该二叉树中的叶子结点数为
A) 71 B) 70 C) 69 √D) 不能够有如许的二叉树
36、以下论述中准确的是
√A) 法式履行的效力与数据的存储布局紧密亲密相干
B) 法式履行的效力只取决于法式的节制布局
C) 法式履行的效力只取决于所处理的数据量
37、以下与行列布局有关联的是
A) 函数的递归挪用 B) 数组元素的援用 C) 多重轮回的履行 √D) 先到先办事的功课调剂
38、一个栈的初始状况为空。现将元素1,2,3,A,B,C顺次入栈，而后再顺次出栈，则元素出栈的挨次是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、以下论述中准确的是
A) 一个算法的空间庞杂度大，则当时候庞杂度也肯定大
B) 一个算法的空间庞杂度大，则当时候庞杂度肯定小
C) 一个算法的时候庞杂度大，则其空间庞杂度肯定小
√D) 算法的时候庞杂度与空间庞杂度不间接干系
40、以下论述中准确的是
√A) 轮回行列中的元素个数随队头指针与队尾指针的变更而静态变更
B) 轮回行列中的元素个数随队头指针的变更而静态变更
C) 轮回行列中的元素个数随队尾指针的变更而静态变更
41、一棵二叉树中，共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A) 219 √B) 229 C) 230 D) 231
42、对长度为10的线性表停止冒泡排序，最坏环境下须要比拟的次数为
A) 9 B) 10 √C) 45 D) 90
43、以下论述中准确的是
A) 算法的效力只与标题问题的范围有关，而与数据的存储布局有关
√B) 算法的时候庞杂度是指履行算法所须要的计较任务量
C) 数据的逻辑布局与存储布局是一一对应的
D) 算法的时候庞杂度与空间庞杂度必然相干
44、以下论述中准确的是
A) 线性表链式存储布局的存储空间普通要少于挨次存储布局
B) 线性表链式存储布局与挨次存储布局的存储空间都是持续的
√C) 线性表链式存储布局的存储空间能够或许是持续的，也能够或许是不持续的
45、某二叉树共有12个结点，此中叶子结点只要1个。则该二叉树的深度为（根结点在第1层）
A) 3 B) 6 C) 8 √D) 12
46、对长度为n的线性表作疾速排序，在最坏环境下，比拟次数为
A) n B) n-1 C) n(n-1) √D) n(n-1)/2
47、以下论述中准确的是
A) 有且只要一个根结点的数据布局必然是线性布局
B) 每一个结点最多有一个前件也最多有一个后件的数据布局必然是线性布局
C) 有且只要一个根结点的数据布局必然长短线性布局
√D) 有且只要一个根结点的数据布局能够是线性布局，也能够长短线性布局
48、以下论述中毛病的是
A) 在双向链表中，能够或许从任何一个结点起头间接遍历到一切结点
B) 在轮回链表中，能够或许从任何一个结点起头间接遍历到一切结点
√C) 在线性单链表中，能够或许从任何一个结点起头间接遍历到一切结点
D) 在二叉链表中，能够或许从根结点起头遍历到一切结点
49、某二叉树共有13个结点，此中有4个度为1的结点，则叶子结点数为
√A) 5 B) 4 C) 3 D) 2
50、设栈的挨次存储空间为S(1: 50),初始状况为top=0。现颠末一系列入栈与退栈运算后，top=20，则以后栈中的元素个数为
A) 30 B) 29 √C) 20 D) 19
51、以下论述中准确的是
A) 栈与行列都只能挨次存储 √B) 轮回行列是行列的挨次存储布局
C) 轮回链表是轮回行列的链式存储布局
52、设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
A) BCA √B) CBA C) ABC D) CAB
53、以下排序体例中，最坏环境下时候庞杂度最小的是
A) 冒泡排序 B) 疾速排序 √C) 堆排序 D) 间接拔出排序
54、为了对有序表停止对分查找，则请求有序表
√A) 只能挨次存储 B) 只能链式存储 C) 能够或许挨次存储也能够或许链式存储D) 任何存储体例
55、设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
A) BCA B) CBA √C) ABC D) CAB
56、以下论述中准确的是
A) 存储空间不持续的一切链表必然长短线性布局
B) 结点中有多个指针域的一切链表必然长短线性布局
C) 能挨次存储的数据布局必然是线性布局
√D) 带链的栈与行列是线性布局
57、算法时候庞杂度的怀抱体例是
A) 算法法式的长度 √B) 履行算法所须要的根基运算次数C) 履行算法所须要的一切运算次数D) 履行算法所须要的时候
58、设轮回行列为Q(1: m)，初始状况为front=rear=m。现颠末一系列的入队与退队运算后，front=rear=1，则该轮回行列中的元素个数为
A) 1 B) 2 C) m-1 √D) 0或m
59、在最坏环境下
A) 疾速排序的时候庞杂度比冒泡排序的时候庞杂度要小
B) 疾速排序的时候庞杂度比希尔排序的时候庞杂度要小
√C) 希尔排序的时候庞杂度比间接拔出排序的时候庞杂度要小
D) 疾速排序的时候庞杂度与希尔排序的时候庞杂度是一样的
60、在深度为7的满二叉树中，度为2的结点个数为
A) 64 √B) 63 C) 32 D) 31
61、设栈的挨次存储空间为S(1: m)，初始状况为top=m+1。现颠末一系列入栈与退栈运算后，top=20，则以后栈中的元素个数为
A) 30 B) 20 √C) m-19 D) m-20
62、算法空间庞杂度的怀抱体例是
A) 算法法式的长度 B) 算法所处理的数据量C) 履行算法所须要的任务单位√D) 履行算法所须要的存储空间
63、设轮回行列为Q(1: m)，其初始状况为front=rear=m。颠末一系列入队与退队运算后，front=15，rear=20。现要在该轮回行列中寻觅最大值的元素，最坏环境下须要比拟的次数为
√A) 4 B) 6 C) m-5 D) m-6
64、以下论述中准确的是
A) 轮回行列属于行列的链式存储布局B) 双向链表是二叉树的链式存储布局
C) 非线性布局只能接纳链式存储布局√D) 有的非线性布局也能够或许接纳挨次存储布局
65、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
A) n+1 √B) n-1 C) 2n D) n/2
66、以下论述中毛病的是
A) 算法的时候庞杂度与算法所处理数据的存储布局有间接干系
B) 算法的空间庞杂度与算法所处理数据的存储布局有间接干系
√C) 算法的时候庞杂度与空间庞杂度有间接干系
67、设栈的挨次存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
A) 30 B) 29 √C) 20 D) 19
68、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
A) 2 B) 3 √C) 4 D) 5
69、以下论述中准确的是
A) 存储空间持续的数据布局必然是线性布局
B) 存储空间不持续的数据布局必然长短线性布局
C) 不根结点的非空数据布局必然是线性布局
√D) 具备两个根结点的数据布局必然长短线性布局
70、以下论述中准确的是
A) 带链行列的存储空间能够或许不持续，但队头指针必须大于队尾指针
B) 带链行列的存储空间能够或许不持续，但队头指针必须小于队尾指针
√C) 带链行列的存储空间能够或许不持续，且队头指针能够或许大于也能够或许小于队尾指针
71、设轮回行列为Q(1:m)，其初始状况为front=rear=m。颠末一系列入队与退队运算后，front=20，rear=15。现要在该轮回行列中寻觅最小值的元素，最坏环境下须要比拟的次数为
A) 5 B) 6 C) m-5 √D) m-6
72、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA
73、以下论述中准确的是
A) 在链表中，若是每一个结点有两个指针域，则该链表必然长短线性布局
√B) 在链表中，若是有两个结点的统一个指针域的值相称，则该链表必然长短线性布局
C) 在链表中，若是每一个结点有两个指针域，则该链表必然是线性布局
D) 在链表中，若是有两个结点的统一个指针域的值相称，则该链表必然是线性布局
74、以下论述中毛病的是
A) 在带链行列中，队头指针和队尾指针都是在静态变更的
√B) 在带链栈中，栈顶指针和栈底指针都是在静态变更的
C) 在带链栈中，栈顶指针是在静态变更的，但栈底指针是稳定的
75、设数据元素的调集D={ 1,2,3,4,5 }，则知足以下干系R的数据布局中为线性布局的是
A) R={ (1,2), (3,4), (5,1) } √B) R={ (1,3), (4,1), (3,2), (5,4) }
C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }
76、以下论述中准确的是
√A) 链表结点中具备两个指针域的数据布局能够或许是线性布局，也能够或许长短线性布局
B) 线性表的链式存储布局中，每一个结点必须有指向前件和指向后件的两个指针
C) 线性表的链式存储布局中，每一个结点只能有一个指向后件的指针
D) 线性表的链式存储布局中，叶子结点的指针只能是空
77、一个栈的初始状况为空，现将元素A,B,C,D,E顺次入栈，而后顺次退栈三次，并将退栈的三个元素顺次入队（原行列为空），最初将行列中的元素全数加入。则元素退队的挨次为
A) ABC B) CBA √C) EDC D) CDE
78、某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
A) 5 √B) 4 C) 3 D) 2
79、以下论述中准确的是
A) 所谓算法便是计较体例 √B) 法式能够或许作为算法的一种描写体例
C) 算法设想只要斟酌获得计较成果 D) 算法设想能够或许疏忽算法的运算时候
80、以下各序列中不是堆的是
A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12)
√C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36)
81、深度为5的完整二叉树的结点数不能够是
√A) 15 B) 16 C) 17 D) 18
82、以下论述中准确的是
√A) 轮回行列是挨次存储布局 B) 轮回行列是链式存储布局
C) 轮回行列长短线性布局 D) 轮回行列的拔出运算不会产生溢出景象
83、以下论述中准确的是
A) 一切数据布局必须有根结点 B) 一切数据布局必须有终端结点（即叶子结点）
C) 只要一个根结点，且只要一个叶子结点的数据布局必然是线性布局
√D) 不根结点或不叶子结点的数据布局必然长短线性布局
84、以下对算法的描写中毛病的是
A) 算法夸大静态的履行进程，差别于静态的计较公式
B) 算法必须能在无限个步骤以后停止
C) 算法设想必须斟酌算法的庞杂度 √D) 算法的好坏取决于运转算法法式的环境
85、线性表的链式存储布局与挨次存储布局比拟，链式存储布局的长处有
A) 节流存储空间 √B) 拔出与删除运算效力高C) 便于查找 D) 排序时削减元素的比拟次数
86、深度为７的完整二叉树中，共有125个结点，则该完整二叉树中的叶子结点数为
A) 62 √B) 63 C) 64 D) 65
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，则后序序列为
A) BADC √B) DCBA C) CDAB D) ABCD
92、以下对算法庞杂度论述准确的是
A) 最坏环境下的时候庞杂度必然高于均匀环境的时候庞杂度
√B) 时候庞杂度与所用的计较东西备关
C) 对统一个标题问题，接纳差别的算法，则它们的时候庞杂度是不异的
D) 时候庞杂度与接纳的算法描写说话有关
93、设有栈S和行列Q，初始状况均为空。起首顺次将A,B,C,D,E,F入栈，而后从栈中加入三个元素顺次入队，再将X,Y,Z入栈后，将栈中一切元素加入并顺次入队，最初将行列中一切元素加入，则退队元素的挨次为
A) DEFXYZABC √B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC
94、以下论述中准确的是
A) 有两个指针域的链表称为二叉链表B) 轮回链表是轮回行列的链式存储布局
C) 带链的栈有栈顶指针和栈底指针，是以又称为两重链表
√D) 结点中具备多个指针域的链表称为多重链表
95、某二叉树共有845个结点，此中叶子结点有45个，则度为1的结点数为
A) 400 B) 754 √C) 756 D) 不肯定
96、设数据调集为D={ 1,3,5,7,9 }，D上的干系为R，以下数据布局B=（D，R）中为非线性布局的是
A) R={ (5,1), (7,9), (1,7), (9,3) }
B) R={ (9,7), (1,3), (7,1), (3,5) }
C) R={ (1,9), (9,7), (7,5), (5,3) }
√D) R={ (1,3), (3,5), (5,9) }
97、深度为7的二叉树共有127个结点，则以下说法中毛病的是
√A) 该二叉树有一个度为1的结点 B) 该二叉树是满二叉树
C) 该二叉树是完整二叉树 D) 该二叉树有64个叶子结点
98、以下论述中准确的是
A) 非线性布局只能接纳链式存储布局B) 非线性布局只能用多重链表表现
C) 一切数据布局既能够或许接纳挨次存储布局，也能够或许接纳链式存储布局
√D) 有的非线性布局也能接纳挨次存储布局
99、某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
A) DCBA B) BDCA √C) ABCD D) BADC
100、某完整二叉树共有256个结点，则该完整二叉树的深度为
A) 7 B) 8 √C) 9 D) 10
【计较机二级测验试题】相干文章：
计较机二级测验《Java》试题及谜底09-04
计较机二级测验word试题及谜底09-10
计较机二级测验MySQL试题及谜底10-23
计较机二级测验JAVA摹拟试题10-12
计较机二级测验WEB试题及谜底10-22
计较机二级测验Java试题及谜底10-24
计较机二级JAVA测验精选摹拟试题08-12
计较机二级测验MySQL摹拟试题06-02
计较机二级测验试题201608-27
计较机二级测验标题问题09-30