奥鹏中国石油大学(华东)《数据结构》在线作业（二）

奥鹏教育中国石油大学在线作业

《数据结构》2020年秋季学期在线作业（二）

下列判断正确的是（ ）。
A:二叉树是树的特例。
B:具有n个结点的完全二叉树的深度为n/2。
C:Huffman树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
D:栈和队列都是限制存取点的线性结构。
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

下列说法不正确的是（ ）。
A:图的遍历是从给定的源点出发每一个顶点仅被访问一次
B:图的深度遍历不适用于有向图
C:遍历的基本算法有两种：深度遍历和广度遍历
D:图的深度遍历是一个递归过程
答案问询微信：424329

单链表中，增加头结点的目的是为了（ ）。
A:使单链表至少有一个结点
B:标示表结点中首结点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储实现
答案问询微信：424329

已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （ ）。
A:（a）
B:A
C:(b)
D:(A)
答案问询微信：424329

下列哪一个关键码序列不符合堆的定义？（ ）。
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)
答案问询微信：424329

用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。
A:abcd-*+ef/-
B:a+b*(c-d)-e/f
C:abcdef-*+/-
D:abc-d*ef/+-
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

关于算法，下面描述正确的是（ ）。
A:时间复杂度就是算法的执行时间
B:算法必须有输入量和输出量
C:算法就是程序
D:时间复杂度仅反映时间关于问题规模的增长率
答案问询微信：424329

一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（ ）。
A:O(n)
B:O(e)
C:O(n+e)
D:O(n2)
答案问询微信：424329

关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长回路
D:最短回路
答案问询微信：424329

算法分析的目的是（ ）。
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案问询微信：424329

线性结构中的一个结点代表一个（ ）。
A:数据元素
B:数据项
C:数据
D:数据结构
答案问询微信：424329

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案问询微信：424329

判定“带头结点的链队列为空”的条件是（ ）。
A:Q.front==NULL
B:Q.rear==NULL
C:Q.front==Q.rear
D:Q.front!=Q.rear
答案问询微信：424329

（ ）是指数据中的一个个的个体，是数据的基本单位。
A:数据相
B:数据元素
C:数据结构
D:数据类型
答案问询微信：424329

希尔排序和快速排序分别属于（ ）。
A:交换排序 选择排序
B:插入排序 选择排序
C:选择排序 归并排序
D:交换排序 选择排序
答案问询微信：424329

假设主串的长度为m，模式串的长度为n，BF算法在一般和最坏情况下的时间复杂性分别为 （ ），所以还是一个常用算法。由于有回溯，所以主串输入后必须保存。
A:n+m n*m
B:n m
C:n*m n+m
D:m n
答案问询微信：424329

关于链表的特点描述不正确的是（ ）。
A:存储空间不一定连续；
B:元素之间的后继关系是由指针来体现的；
C:逻辑上相邻，物理上不一定相邻；
D:随机存取（顺序存取），即访问任何一个元素的时间相同。
答案问询微信：424329