《数据结构》武汉理工大学20春作业二
数据结构_作业二1.[判断题] 层次遍历初始堆可以得到一个有序的序列。（）
奥鹏作业答案可以联系QQ 761296021
A.正确
B.错误
正确答案:——B——
2.[判断题] 入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()
A.正确
B.错误
正确答案:——A——
3.[判断题] 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）
A.正确
B.错误
正确答案:——A——
4.[判断题] 哈夫曼树中没有度数为1的结点。（）
A.正确
B.错误
正确答案:————
5.[判断题] 中序遍历二叉排序树可以得到一个有序的序列。（）
A.正确
B.错误 奥鹏作业答案q 7 6 12960 2 1
正确答案:————
6.[判断题] 快速排序是排序算法中平均性能最好的一种排序。（）
A.正确
B.错误
正确答案:————
7.[判断题] 二维数组和多维数组均不是特殊的线性结构。（）
A.正确
B.错误
正确答案:————
8.[判断题] 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）
A.正确
B.错误
正确答案:————
9.[判断题] 希尔排序算法的时间复杂度为O(n2)。()
A.正确
B.错误
正确答案:————
10.[判断题] 设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
A.正确
B.错误
正确答案:————
11.[判断题] 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）
A.正确
B.错误
正确答案:————
12.[判断题] 对链表进行插入和删除操作时不必移动链表中结点。()
A.正确
B.错误
正确答案:————
13.[判断题] 稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）
A.正确
B.错误
正确答案:————
14.[判断题] 线性表中的所有元素都有一个前驱元素和后继元素。（）
A.正确
B.错误
正确答案:————
15.[判断题] 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
A.正确
B.错误
正确答案:————
16.[判断题] 堆是完全二叉树，完全二叉树不一定是堆。（）
A.正确
B.错误
正确答案:————
17.[单选题] 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(1og2n)
正确答案:————
18.[单选题] 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A.n
B.n-1
C.m
D.m-1
正确答案:————
19.[单选题] 设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。
A.5
B.6
C.7
D.8
正确答案:————
20.[单选题] 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
A.s-＞next=p-＞next；p-＞next=-s
B.q-＞next=s； s-＞next=p
C.p-＞next=s-＞next；s-＞next=p
D.p-＞next=s；s-＞next=q
正确答案:————
21.[单选题] 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
A.129
B.219
C.189
D.229
正确答案:————
22.[单选题] 设s1=“”，则strlen(s1)的值是
A.0
B.1
C.2
D.3
正确答案:————
23.[单选题] 设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
A.20
B.30
C.40
D.45
正确答案:————
24.[单选题] 设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。
A.4
B.5
C.6
D.7
正确答案:————
25.[单选题] 树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:————
26.[单选题] 设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
正确答案:————
27.[单选题] 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
正确答案:————
28.[单选题] 单链表的存储密度
A.大于1
B.等于1
C.小于1
D.不能确定
正确答案:————
29.[单选题] 若有18个元素的有序表存放在一维数组A中，第一个元素放A中，现进行二分查找，则查找A［3］的比较序列的下标依次为()
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
正确答案:————
30.[单选题] 设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A.20
B.256
C.512
D.1024
正确答案:————
31.[单选题] 在二叉排序树中插入一个结点的时间复杂度为（）。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
正确答案:————
32.[单选题] 下列各种排序算法中平均时间复杂度为O(n2)是（ ）。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
正确答案:————
33.[单选题] （）二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:————
34.[单选题] 带头结点的单链表head为空的判定条件是
A.head=NULL;
B.head-＞next=NULL;
C.head-＞next=head;
D.head!=NULL;
正确答案:————
35.[单选题] 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
A.aedfcb
B.acfebd
C.aebcfd
D.aedfbc
正确答案:————
36.[单选题] 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
正确答案:————
37.[单选题] 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是（ ）。
A.A，B，C，D
B.A，C，D，B
C.D，C，B，A
D.D，A，B，C
正确答案:————
38.[单选题] 一个非空广义表的表头
A.一定是子表
B.一定是原子
C.不能是子表
D.可以是原子，也可以是子表
正确答案:————
39.[单选题] 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:————
40.[单选题] 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
A.25
B.10
C.7
D.1
正确答案:————
无忧答案网，附件是答案，请核对题目下载
页:
[1]