北语21秋《数据结构》作业4【答案】

答案来历：熊猫奥鹏（www.188open.com）数据结构-[北京语言大学]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.188open.com）,
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.188open.com）,若某表最常用的操作是在最终一个结点之后刺进一个结点或删去最终一个结点则选用存储方法最节约运算时刻
A、单链表
B、给出表头指针的单循环链表
C、双链表
D、带头结点的双循环链表
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,若有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.188open.com）,线性表的链式存储结构是一种
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.188open.com）,
A、A
B、B
C、C
D、D
正确答案: