学海网

考试资料：VB无纸化考试选择题（有答案），共76页。
考点一：
1.下列叙述中正确的是(   )。答案：D
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
2.下列关于栈的描述中错误的是(   )。答案：B
A）栈是先进后出的线性表
B）栈只能顺序存储
C）栈具有记忆作用
D）对栈的插入与删除操作中，不需要改变栈底指针
3.线性表是一个(   )。答案：A
A）有限序列，可以为空
B）有限序列，不能为空
C）无限序列，可以为空
D）无限序列，不能为空
4.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(   )。答案：B
A）ABCED
B）DCBEA
C）DBCEA
D）CDABE
5.线性表的顺序存储结构和线性表的链式存储结构分别是(   )。答案：B
A）顺序存取的存储结构、顺序存取的存储结构
B）随机存取的存储结构、顺序存取的存储结构
C）随机存取的存储结构、随机存取的存储结构
D）任意存取的存储结构、任意存取的存储结构
6.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是(   )。答案：D
A）bdgcefha
B）gdbecfha
C）bdgaechf
D）gdbehfca
7.栈和队列的共同特点是(   )。答案：C
A）都是先进先出
B）都是先进后出
C）只允许在端点处插入和删除元素
D）没有共同点
8.下列叙述中正确的是(   )。答案：B
A）算法的效率只与问题的规模有关，而与数据的存储结构无关
B）算法的时间复杂度是指执行算法所需要的计算工作量
C）数据的逻辑结构与存储结构是一一对应的
D）算法的时间复杂度与空间复杂度一定相关
.........