在线客服

登录|注册

搜索

才径谷 >电大网教 >北京语言大学 >北京语言大学计算机科学与技术专业《数据结构》作业及答案4

北京语言大学计算机科学与技术专业《数据结构》作业及答案4试卷及答案大全

永久免费查看

更新时间：2026-04-10

北京语言大学计算机科学与技术专业《数据结构》作业及答案4提供该考试科目的试卷全部试题及答案大全，科目内容齐全，答案供学员学习免费使用，助力考试通关！

第1题、 [单选题] 下列四种排序中()的空间复杂度最大。

A.插入排序

B.冒泡排序

C.堆排序

D.归并排序

答案如下：

D

第2题、 [单选题] 在一个图中所有顶点的度数之和等于所有边数的()倍。

A.1/2

B.2

C.1

D.4

答案如下：

B

第3题、 [单选题] 顺序查找法适合于存储结构为()的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

答案如下：

B

第4题、 [单选题] 由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。

A.24

B.71

C.48

D.53

答案如下：

B

第5题、 [单选题] 下列说法中，不正确的是()。

A.数据元素是数据的基本单位

B.数据项是数据中不可分割的最小可标识单位

C.数据可由若干个数据元素构成

D.数据项可由若干个数据元素构成

答案如下：

D

第6题、 [单选题] 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。

A.3

B.4

C.5

D.8

答案如下：

A

第7题、 [单选题] 如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.顺序表

答案如下：

D

第8题、 [单选题] 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。

A.2m-1

B.2m

C.2m+1

D.4m

答案如下：

B

第9题、 [单选题] 线性表的链接实现有利于()运算。

A.插入

B.读表元

C.查找

D.定位

答案如下：

A

第10题、 [单选题] 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用()存储方式最节省运算时间。

A.单链表

B.给出表头指针的单循环链表

C.双链表

D.带头结点的双循环链表

答案如下：

D

第11题、 [单选题] 设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。

A.9

B.10

C.11

D.12

答案如下：

C

第12题、 [单选题] 若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A3的比较序列的下标依次为()。

A.1，2，3

B.9，5，2，3

C.9，5，3

D.9，4，2，3

答案如下：

D

第13题、 [单选题] 若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为()。

A.i

B.n-i

C.n-i+1

D.不确定

答案如下：

C

第14题、 [单选题] 下述哪一条是顺序存储结构的优点?()

A.插入运算方便

B.可方便地用于各种逻辑结构的存储表示

C.存储密度大

D.删除运算方便

答案如下：

C

第15题、 [单选题] 线性表的链式存储结构是一种()。

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.Hash存取的存储结构

答案如下：

A

第16题、 [单选题] 在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为()。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

答案如下：

C

第17题、 [单选题] 线性表是具有n个()的有限序列。

A.字符

B.数据元素

C.数据项

D.表元素

答案如下：

B

相关试卷

北京语言大学公共课专业《中国近现代史纲要》作业及答案8 北京语言大学公共课专业《中国近现代史纲要》作业及答案7 北京语言大学公共课专业《中国近现代史纲要》作业及答案6 北京语言大学公共课专业《中国近现代史纲要》作业及答案5 北京语言大学公共课专业《法律基础与思想道德修养》作业及答案4

最新解答的试题更多 >

施工质量控制目标，可以表述为()。A.采购单位的控制目标B. 会计的基本假设有（)。A.会计主体B.持续经营C.会计分期D A smile is a strong sign of a 用同样的原材料，经过一道或一系列工序的加工同时生产出几种地位在推进乡村振兴实践中，村支部如何更好的履行职责

最近更新文章

关于公布2026年华南师范大学自学考试主考专业实践性学习环节考核安排的通知 2025广东湛江雷州市下半年中小学教师资格认定公告八年级数学试卷:新城中学八年级数学上册期中考试试卷瓦影之鱼成语简体_拼音_出处_近反义词_释义生荣亡哀成语简体_拼音_出处_近反义词_释义