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