考试资料VB无纸化考试(含答案).pdfVIP

考点一：数据结构与算法

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，则其后序遍

历的结点访问