《数据结构》2020年秋季学期在线作业（二）
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.下列判断正确的是（ ）。
A.二叉树是树的特例。
B.具有n个结点的完全二叉树的深度为n/2。
C.Huffman树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
D.栈和队列都是限制存取点的线性结构。
2.题目和答案如下图所示：
{图}
A.A
B.B
C.C
D.D
3.题目和答案如下图所示：
{图}
A.A
B.B
C.C
D.D
4.下列说法不正确的是（ ）。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种：深度遍历和广度遍历
D.图的深度遍历是一个递归过程
5.单链表中，增加头结点的目的是为了（ ）。
A.使单链表至少有一个结点
B.标示表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储实现
6.已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （ ）。
A.（a）
B.A
C.(b)
D.(A)
7.下列哪一个关键码序列不符合堆的定义？（ ）。
A.(102，87，100，79，82，62，84，42，22，12，68)
B.(102，100，87，84，82，79，68，62，42，22，12)
C.(12，22，42，62，68，79，82，84，87，100，102)
D.(102，87，42，79，82，62，68，100，84，12，22)
8.用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。
A.abcd-*+ef/-
B.a+b*(c-d)-e/f
C.abcdef-*+/-
D.abc-d*ef/+-
9.题目和答案如下图所示：
{图}
A.A
B.B
C.C
D.D
10.关于算法，下面描述正确的是（ ）。
A.时间复杂度就是算法的执行时间
B.算法必须有输入量和输出量
C.算法就是程序
D.时间复杂度仅反映时间关于问题规模的增长率
11.一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（ ）。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n2)
12.关键路径是事件结点网络中（ ）。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
13.算法分析的目的是（ ）。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
14.线性结构中的一个结点代表一个（ ）。
A.数据元素
B.数据项
C.数据
D.数据结构
15.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
16.判定“带头结点的链队列为空”的条件是（ ）。
A.Q.front==NULL
B.Q.rear==NULL
C.Q.front==Q.rear
D.Q.front!=Q.rear
17.（ ）是指数据中的一个个的个体，是数据的基本单位。
A.数据相
B.数据元素
C.数据结构
D.数据类型
18.希尔排序和快速排序分别属于（ ）。
A.交换排序 选择排序
B.插入排序 选择排序
C.选择排序 归并排序
D.交换排序 选择排序
19.假设主串的长度为m，模式串的长度为n，BF算法在一般和最坏情况下的时间复杂性分别为 （ ），所以还是一个常用算法。由于有回溯，所以主串输入后必须保存。
A.n+m n*m
B.n m
C.n*m n+m
D.m n
20.关于链表的特点描述不正确的是（ ）。
A.存储空间不一定连续；
B.元素之间的后继关系是由指针来体现的；
C.逻辑上相邻，物理上不一定相邻；
D.随机存取（顺序存取），即访问任何一个元素的时间相同。
转载请注明：奥鹏作业之家 » 华东《数据结构》2020年秋季学期在线作业（二）【标准答案】