算法与数据结构部分----俞卫华 1．下列关于栈的叙述正确的是 。 A．栈按“先进先出”组织数据 B．栈按“先进后出”组织数据 C．只能在栈底插入数据 D．不能删除数据 答案：B
2．数据的存储结构是指 。 A．存储在外存中的数据 B．数据所占的存储空间量 C．数据在计算机中的顺序存储方式 D．数据的逻辑结构在计算机中的表示 答案：D
3．下列关于栈的描述中，错误的是 。 A．栈是先进后出的线性表 B．栈只能顺序存储 C．栈具有记忆作用
D．对栈的插入与删除操作中，不需要改变栈底指针 答案：B
4．对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 。 A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n 答案：D
D．快速排序为n（n-1）/2
5．对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 。 A．log2n 答案：C
6．下列对于线性链表的描述中正确的是 。
A．存储空间不一定连续，且各元素的存储顺序是任意的 B．存储空间不一定连续，且前件元素一定存储在后件元素的前面 C．存储空间必须连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且各元素的存储顺序是任意的 答案：A
7．下列数据结构中，能用二分法进行查找的是 。 A．顺序存储的有序线性表 C．二叉链表 答案：A
8．下列关于栈的描述正确的是 。 A．在栈中只能插入元素而不能删除元素 B．在栈中只能删除元素而不能插入元素
C．栈是特殊的线性表，只能在一端插入或删除元素
D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 答案：C
B．线性链表 D．有序线性链表
B．n/2
C．n
D．n+1
9．下列叙述中正确的是 。
A．一个逻辑数据结构只能有一种存储结构
B．数据的逻辑结构属于线性结构，存储结构属于非线性结构 C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 答案：D
10．按照“后进先出”原则组织数据的数据结构是 。 A．队列 答案：B
11．下列叙述中正确的是 。 A．线性链表是线性表的链式存储结构 B．栈与队列是非线性结构 C．双向链表是非线性结构
D．只有根结点的二叉树是线性结构 答案：A
12．在深度为7的满二叉树中，叶子结点的个数为 。 A．32 答案：C
13．下列叙述中正确的是 。
A．一个算法的空间复杂度大，则其空间复杂度也必定大
B．31
C．64
D．63
B．栈
C．双向链表
D．二叉树
B．一个算法的空间复杂度大，则其时间复杂度必定小 C．一个算法的时间复杂度大，则其空间复杂度必定小 D．算法的时间复杂度与空间复杂度没有直接关系 答案：D
14．在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 。 A．63 答案：B
15．数据库技术的根本目标是要解决数据的 。 A．存储问题 答案：B
16．对下列二叉树：
B．共享问题
C．安全问题
D．保护问题
B．64
C．6
D．7
进行后序遍历的结果是 。 A．ABDEGCFH C．DGEBHFCA 答案：C
17．下列叙述中正确的是 。
B．DBGEAFHC D．ABCDEFGH
A．算法的效率只与问题的规模有关，而与数据的存储结构无关 B．算法的时间复杂度是指执行算法所需要的计算工作量 C．数据的逻辑结构与存储结构是一一对应的 D．算法的时间复杂度与空间复杂度一定相关 答案：B
18．下列对队列的叙述正确的是 。 A．队列属于非线性表
B．队列按“先进后出”原则组织数据 C．队列在队尾删除数据
D．队列按“先进先出”原则组织数据 答案：D
19．某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为 。 A．n+1 答案：A
20．已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为 。 A．GEDHFBCA C．ABCDEFGH 答案：B
21．树是结点的集合，它的根结点数目是 。 A．有且只有1
B．1或多于1
C．0或1
D．至少2
B．DGEBHFCA D．ACBFEDHG
B．n-1
C．2n
D．n/2
计算机二级算法、数据结构和数据库部分选择题
