北语22春学期《数据结构》作业4

22春《数据结构》作业4
试卷总分100得分100
北京语言大学2022春季学期在线作业答案
第1题下列四种排序中的空间复杂度最大
A、插入排序
B、冒泡排序
C、堆排序
D、归并排序
正确答案
第2题
A、A    奥鹏作业答案
B、B
C、C
D、D
正确答案
第3题顺序查找法适合于存储结构为的线性表
A、散列存储
B、顺序存储或链式存储
C、压缩存储
D、索引存储
正确答案
第4题由权值分别为118625的叶子结点生成一棵哈夫曼树它的带权路径长度为
A、24
B、71
C、48
D、53
正确答案
A、A
B、B
C、C
D、D
正确答案
第6题设一组初始记录关键字序列为345253674924627则用基数排序需要进行趟的分配和回收才能使得初始关键字序列变成有序序列
A、3
B、4
C、5
D、8
正确答案
第7题如果最常用的操作是取第i个结点及其前驱则采用存储方式最节省时间
A、单链表
B、双链表
C、单循环链表
D、顺序表
正确答案
第8题设哈夫曼树中的叶子结点总数为m若用二叉链表作为存储结构则该哈夫曼树中总共有个空指针域
A、2m1
B、2m
C、2m+1
D、4m
正确答案
第9题
A、A
B、B
C、C
D、D
正确答案
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间
A、单链表
B、给出表头指针的单循环链表
C、双链表
D、带头结点的双循环链表
正确答案
第11题设某棵二叉树中有2000个结点则该二叉树的最小高度为
A、9
B、10
C、11
D、12
正确答案
若有18个元素的有序表存放在一堆数组A[19]中第一个元素放A[1]中现进行二分查找则查找A[3]的比较序列的下标依次为
A、123
B、9523
C、953
D、9423
正确答案
第13题若已知一个栈序列是123n其输出序列为p1p2p3pn若p1=n则pi为
A、i
B、ni
C、ni+1
D、不确定
正确答案
第14题下述哪一条是顺序存储结构的优点
A、插入运算方便
B、可方便地用于各种逻辑结构的存储表示
C、存储密度大
D、删除运算方便
正确答案
线性表的链式存储结构是一种
A、随机存取的存储结构
B、顺序存取的存储结构
C、索引存取的存储结构
D、Hash存取的存储结构
正确答案
第16题
A、A
B、B
C、C
D、D
正确答案
第17题
A、a
B、b
C、c
D、d
正确答案
第18题在一个长度为n的顺序线性表中顺序查找值为x的元素时查找成功时的平均查找长度即x与元素的平均比较次数假定查找每个元素的概率都相等为
A、n
B、n/2
C、(n+1)/2
D、(n1)/2
正确答案
第19题线性表是具有n个的有限序列
A、字符
B、数据元素
C、数据项
D、表元素
正确答案
A、A
B、B
C、C
D、D
正确答案

本内容由易百教育整理并发布