北京语言大学14春《数据结构》作业3

14春《数据结构》作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 下述哪一条是顺序存储结构的优点___。
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
需要购买答案的联系QQ:79691519满分：5 分
2.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
3.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
4. 线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
需要购买答案的联系QQ:79691519满分：5 分
5. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
需要购买答案的联系QQ:79691519满分：5 分
6. 单链表中，增加一个头结点的目的是为了___。
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
需要购买答案的联系QQ:79691519满分：5 分
7.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
8. 串是一种特殊的线性表，其特殊性体现在___。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链式存储
D. 数据元素可以是多个字符
需要购买答案的联系QQ:79691519满分：5 分
9. 线性表的链式存储结构是一种___。
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
需要购买答案的联系QQ:79691519满分：5 分
10.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
11. 输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,push,pop
D. push,pop,push,push,pop,pop
需要购买答案的联系QQ:79691519满分：5 分
12. 用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
需要购买答案的联系QQ:79691519满分：5 分
13. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
A. O（n）O（n）
B. O（n）O（1）
C. O（1）O（1）
D. O（1）O（n）
需要购买答案的联系QQ:79691519满分：5 分
14.
A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
15. 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
16. 设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
此题选: D 满分：5 分
17.
A. A
B. B
C. C
D. D
此题选: D 满分：5 分
18. 对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
此题选: D 满分：5 分
19. 树最适合用来表示___。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
需要购买答案的联系QQ:79691519满分：5 分
20. 以下___不是队列的基本运算。
A. 从队尾插入一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
需要购买答案的联系QQ:79691519满分：5 分