2025年奥鹏云南开放大学 数据结构(20秋)形考作业4.doc.pdfVIP

吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》

操千曲尔后晓声，观千剑尔后识器。——刘勰

1.串与普通的线性表相比较，它的特殊性体现在（）。

A.顺序的存储结构B.链接的存储结构C.数据元素是一个字符D.数

据元素可以任意

【参考答案】:C

2.对于一颗有50个节点的，度为3的树来说，其最小高度为（）。

A.3B.4C.5D.6

【参考答案】:C

3.排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序

列（初始为空）的一端的方法，称为（）排序。

A.归并B.插入C.选择D.快速

【参考答案】:C

4.以下说法不正确的是（）。

A.栈的特点是后进先出B.队列的特点是先进先出C.栈的删除操作在栈

底进行，插入操作在栈顶进行D.队列的插入操作在队尾进行，删除操作在队

头进行

【参考答案】:C

5.栈的插入操作在（）进行。

A.栈顶B.栈底C.栈顶或栈底D.在任意指定位置

【参考答案】:A

6.在无向图中，定义顶点i到顶点j的路径，是从顶点i到顶点j的一

个（）。

A.顶点序列B.顶点个数C.权值之和D.边的条数

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

我尽一杯，与君发三愿：一愿世清平，二愿身强健，三愿临老头，数与君相见。——《白居易》

长风破浪会有时，直挂云帆济沧海。——李白

【参考答案】:A

7.（）是性质相同的数据元素的集合，是数据的子集。

A.数据元素B.数据对象C.数据结构D.数据项

【参考答案】:B

8.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储

结构为()。

A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结

构

【参考答案】:D

9.排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的

大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该

排序算法是()。

A.直接插入排序B.快速排序C.冒泡排序D.选择排序

【参考答案】:A

10.在实际应用中，要输入多个字符串，且长度无法预定。则应该采用

（）存储比较合适。

A.链式B.顺序C.堆结构D.无法确定

【参考答案】:A

11.采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视

哨的方法），最坏的情况下要进行（）次元素间的比较。

A.n2B.nC.n-1D.n/2

吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》

丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

【参考答案】:B

12.对于一颗有n个节点、度为4的树来说，（