北语17春《数据结构》作业3答案资料

openhelp100

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