算法与数据结构部分----俞卫华 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
计算机二级算法、数据结构和数据库部分选择题



