20秋学期《数据结构Ⅰ》在线平时作业2

adminhan

希尔排序的增量序列必须是
A:递增的
B:随机的
C:递减的
D:非递减的

一个有向无环图的拓扑排序序列是lang=EN-US
A:一定唯一的
B:一定不唯一的
C:不一定唯一的
D:都不对

n个顶点的强连通图中至少含有
A:n-1条有向边
B:n条有向边
C:n(n-1)/2条有向边
D:n(n-1)条有向边

栈和队列都是lang=EN-US
A:限制存取位置的线性结构
B:顺序存储的线性结构
C:链式存储的线性结构
D:限制存取位置的非线性结构

要求具有同一逻辑结构的数据元素具有相同的特性，其含义为lang=EN-USlang=EN-USlang=EN-USlang=EN-US
A:数据元素具有同一的特点
B:不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
C:每个数据元素都一样
D:仅需要数据元素包含的数据项的个数相同

顺序存储设计时，存储单元的地址
A:一定连续
B:一定不连续
C:不一定连续
D:部分连续，部分不连续

设给定权值总数有n个，其哈夫曼树的结点总数为
A:不确定
B:2n
C:2n 1
D:2n-1

通常将链串的结点大小设置为大于1是为了
A:提高串匹配效率
B:提高存储密度
C:便于插入操作
D:便于删除操作

树的先根序列等同于与该树对应的二叉树的
A:先序序列
B:中序序列
C:后序序列
D:层序序列

快速排序在最坏情况下的时间复杂度是
A:O(n2log2n)
B:O(n2)
C:O(nlog2n)
D:O(log2n)

下述哪一条是顺序存储结构的优点
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系lang=EN-US
A:不一定相同
B:都相同
C:都不相同
D:互为逆序

链栈与顺序栈相比，比较明显的优点是
A:插入操作更加方便
B:删除操作更加方便
C:不会出现下溢的情况
D:不会出现上溢的情况

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为
A:O(n)
B:O(n e)
C:O(n2)
D:O(n3)

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是
A:逆拓扑有序
B:拓扑有序
C:无序的
D:A和B

已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为lang=EN-US01234567891015386184ormulas
A:2
B:3
C:8
D:9

下面关于线性表的叙述中，错误的是
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是lang=EN-US
A:有向完全图
B:连通图
C:强连通图
D:有向无环图

在VSAM文件的控制区间中，记录的存储方式为lang=EN-US
A:无序顺序
B:有序顺序
C:无序链接
D:有序链接

队列和栈的主要区别是lang=EN-US
A:逻辑结构不同
B:存储结构不同
C:所包含的运算个数不同
D:限定插入和删除的位置不同