《数据结构》线性表是具有n个的有限序列。

奥鹏网院作业

16春北语奥鹏《数据结构》作业3标准答案
一、单选题:【20道,总分:100分】
1.线性表是具有n个的有限序列。          (满分:5)
    A. 字符
    B. 数据元素
    C. 数据项
    D. 表元素
2.          (满分:5)
    A. A
    B. B
    C. C
    D. D
3.          (满分:5)
    A. A
    B. B
    C. C
    D. D
4.          (满分:5)
    A. A
    B. B
    C. C
    D. D
5.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为。          (满分:5)
    A. O（n）O（n）
    B. O（n）O（1）
    C. O（1）O（1）
    D. O（1）O（n）
6.          (满分:5)
    A. A
    B. B
    C. C
    D. D
7.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时。          (满分:5)
    A. 仅修改队头指针
    B. 仅修改队尾指针
    C. 队头、队尾指针都可能要修改
    D. 队头、队尾指针都要修改
8.输入序列为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
9.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为。          (满分:5)
    A. O（0）
    B. O（1）
    C. O（n）
    D. O（n2）
10.允许对队列进行的操作有。          (满分:5)
    A. 对队列中的元素排序
    B. 取出最近进队的元素
    C. 在队头元素之前插入元素
    D. 删除队头元素
11.设计一个判别表达式中左、右括号是否配对出现的算法，采用数据结构最佳。          (满分:5)
    A. 线性表的顺序存储结构
    B. 队列
    C. 线性表的链式存储结构
    D. 栈
12.栈和队列的共同点是。          (满分:5)
    A. 都是先进后出
    B. 都是先进先出
    C. 只允许在端点处插入和删除元素
    D. 没有共同点
13.队列的先进先出特性是指。          (满分:5)
    A. 最早插入队列中的元素总是最后被删除
    B. 当同时进行插入、删除操作时，总是插入操作优先
    C. 每当有删除操作时，总是要先做一次插入操作
    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.以下不是队列的基本运算。          (满分:5)
    A. 从队尾插入一个新元素
    B. 从队列中删除第i个元素
    C. 判断一个队列是否为空
    D. 读取队头元素的值
18.          (满分:5)
    A. A
    B. B
    C. C
    D. D
19.对一个满二叉树，m个叶子，n个结点，深度为h，则。          (满分:5)
    A. n=h+m
    B. h+m=2n
    C. m=h-1
    D. n=2h-1
20.深度为5的二叉树至多有个结点。          (满分:5)
    A. 16
    B. 32
    C. 31
    D. 10