![[奥鹏]北语22春《数据结构》作业4[正确答案]](/uploads/allimg/221001/92663a6849b47eef148febd421a5a920.jpg)
答案来源：奥鹏作业辅导
22春《数据结构》作业4题目
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.下列四种排序中___的空间复杂度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.归并排序
答案咨询官方客服
2.
A.A
B.B
C.C
D.D
奥鹏专业辅导
奥鹏专业辅导
正确选项:--------
正确选项:--------
正确选项:--------
3.顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
正确选项:--------
4.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A.24
B.71
C.48
D.53
正确选项:--------
5.
A.A
B.B
C.C
D.D
6.设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
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
10.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A.单链表
B.给出表头指针的单循环链表
C.双链表
D.带头结点的双循环链表
正确选项:--------
11.设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A.9
B.10
C.11
D.12
正确选项:--------
12.若有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.若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。
A.i
B.n-i
C.n-i+1
D.不确定
答案来源：奥鹏作业辅导
14.下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
奥鹏专业辅导
15.线性表的链式存储结构是一种___。
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.表元素
答案咨询官方客服
20.
A.A
B.B
C.C
D.D
北语22春《数据结构》作业4[正确答案]奥鹏资讯分享：
江南大学已发展成为一所拥有经济学、法学、教育学、文学、理学、工学、农学、医学、管理学等九大学科门类，18个院（系），共60个本科专业，规模结构较为合理，教学质量优异，办学效益显著，科研、教学、服务均得到社会公认，在国内外具有一定知名度的多科性大学。
江南大学远程教育学院专升本专业有哪些？
江南大学远程教育学院专升本专业：食品质量与安全、计算机科学与技术、土木工程、机械工程、工商管理、会计学、金融学、国际经济与贸易、教育技术学、社会工作、法学、汉语言文学。
各专业重点课程设置如下：
法学：法理学、民事诉讼法、刑事诉讼学、行政法与行政诉讼法。
社会工作：社会学概论、社会工作概论、社会工作实务、社会保障与社会福利。
工商管理：西方经济学、经济法、管理学原理、财务管理、市场营销。
会计学：西方经济学、审计学、财务管理、中级财务会计、管理会计。
金融学：货币银行学、国际金融、商业银行经营管理、金融工程。
小学教育：教育心理学、教育学、课程与教学论、小学德育原理与方法、小学语文教材教法、小学数学教材教法。
计算机科学与技术：计算机语言（C）、数据结构、操作系统、数据库系统原理、计算机组成与结构。
食品质量与安全：食品加工工艺学、食品质量管理学、食品化学、食品安全检测技术。
工程管理：管理学原理、工程经济学、工程项目管理、工程结构。
[奥鹏]北语22春《数据结构》作业4[正确答案]相关练习题：
保险金额是保险人承担赔偿或给付保险金责任的（）。
1．关于流体的压缩性，下列说法正确的为（ ）。
阿伦博士对各国会计的分类标准是( )。
下列不属于教育政策问题的构成要素的是（ ）
水力学中将明渠均匀流水深称为正常水深。
建筑结构中，水平承重的结构有楼盖、屋盖、楼梯等，主要承受水平荷载。
急性和慢性化脓性鼻窦炎的局部症状均有(##)、(##)、(##)。
预算线平行向内移动表明（)
在我国现行的建设工程工程量清单计价规范中，分部分项工程单价的主要内容包括（ ）。
“My last Duchess” is a poem that best exemplifies Robert Browning’s ______________.
电流互感器正常工作中，当一次侧电流增加时，互感器的工作磁通（）。
按照我国现行规定，机器、机械和其他生产设备的最短折旧年限为15年（ ）
有意不直接说明某事物，而是借用一些与某事物相应的同义语句婉转曲折地表达出来，这种辞格叫（ ）。
（ ）是指为保证会计账务处理的正确性，依据会计等式或复式记账原理，对本期各账户的全部记录进行汇总和测算，以检查账户记录的正确性和完整性的一种方法。
下列不属于公文的是（ ）
看见一株玫瑰花并能认识他 ，这时的心理活动是：
资源的利用程度由瓶颈资源(bottleneckResources)的能力来决定的.在非瓶颈资源上节省时间是没意义的。
三、论述题（共25分）
我国多年平均年径流量总量3.7124万亿m3，其中河川径流为2.1115万亿m3。
有一台设备，在其以9分钟一个周期的工作中，电动机只工作短短的30秒，它是短时工作制。 （ ）
