北语17春《数据结构》作业3答案资料
17春《数据结构》作业3北语答案资料
一、单选题：
1. (满分:5)
A. A
B. B
C. C
D. D
2.输入序列为ABC，可以变为CBA时，经过的栈操作为。 (满分:5)
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
3.设计一个判别表达式中左、右括号是否配对出现的算法，采用数据结构最佳。 (满分:5)
A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
4.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为。 (满分:5)
A. O（0）
B. O（1）
C. O（n）
D. O（n2）
5.线性表的链式存储结构是一种。 (满分:5)
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
6.串是一种特殊的线性表，其特殊性体现在。 (满分:5)
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链式存储
D. 数据元素可以是多个字符
7.栈和队列的共同点是。 (满分:5)
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
8. (满分:5)
A. A
B. B
C. C
D. D
9. (满分:5)
A. A
B. B
C. C
D. D
10.对一个满二叉树，m个叶子，n个结点，深度为h，则。 (满分:5)
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
11.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序。 (满分:5)
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
12.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为。 (满分:5)
A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
13.允许对队列进行的操作有。 (满分:5)
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素
14.队列的先进先出特性是指。 (满分:5)
A. 最早插入队列中的元素总是最后被删除
B. 当同时进行插入、删除操作时，总是插入操作优先
C. 每当有删除操作时，总是要先做一次插入操作
D. 每次从队列中删除的总是最早插入的元素
15.若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为。 (满分:5)
A. i
B. n-i
C. n-i+1
D. 不确定
16. (满分:5)
A. A
B. B
C. C
D. D
17. (满分:5)
A. A
B. B
C. C
D. D
18. (满分:5)
A. A
B. B
C. C
D. D
19.单链表中，增加一个头结点的目的是为了。 (满分:5)
A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
20.树最适合用来表示。 (满分:5)
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
更多免费学习资料请登录www.openhelp100.com
页:
[1]