需要答案请加QQ：3230981406 微信：aopopenfd777

可做奥鹏全部院校在线作业、离线作业、毕业论文

21秋《数据结构》作业4
试卷总分:100    得分:100
第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
正确答案:


答案来源：（www.）,
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、2m-1
B、2m
C、2m+1
D、4m
正确答案:


第9题,
A、A
B、B
C、C
D、D
正确答案:


答案来源：（www.）,若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间
A、单链表
B、给出表头指针的单循环链表
C、双链表
D、带头结点的双循环链表
正确答案:


第11题,设某棵二叉树中有2000个结点则该二叉树的最小高度为
A、9
B、10
C、11
D、12
正确答案:


答案来源：（www.）,若有18个元素的有序表存放在一堆数组A[19]中第一个元素放A[1]中现进行二分查找则查找A[3]的比较序列的下标依次为
A、1,2,3
B、9,5,2,3
C、9,5,3
D、9,4,2,3
正确答案:


第13题,若已知一个栈序列是123n其输出序列为p1p2p3pn若p1=n则pi为
A、i
B、n-i
C、n-i+1
D、不确定
正确答案:


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


答案来源：（www.）,线性表的链式存储结构是一种
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、(n-1)/2
正确答案:


第19题,线性表是具有n个的有限序列
A、字符
B、数据元素
C、数据项
D、表元素
正确答案:


答案来源：（www.）,
A、A
B、B
C、C
D、D
正确答案: