计算机及软件工程专业基础综合之数据结构考研题库 .pdfVIP

2017年东华大学计算机科学与技术学院854计算机及软件工程专业基础综合之数据

结构考研题库(—)

：包过学员内部使用资料涵盖了历年考研常考题型和重点题型。

说明①本资料为VIP。

、填空题

_

，。

_____

1.对于给定的元素，可以构造出的逻毓构有，，四种

答案线性结构；图状结构网状结构)

［］集合；；树形结构(

排序。

_____

2.从平均时间性能而言，X圭

答案快速

【】

解析快速算法的平均时间复杂度为。

［】nlogn

，,折半查找时要求线性表

_________

3.执行顺序查找时存储方式可以是，，分块查找时要求

线性表要求线性表的存储方式是。

__________

，而哈希表的查找，

答案，；散列存储

【】顺序存储或链式存储；顺序存储且有序；块内顺序存储块间有序

____

4.组成串的数据元素只能是o

答案字符

【】

存储方式。

____

5.数组的存储结构采用

答案贿存储结构

［］M

解析数组本身的存储结构是线性的也就是说它是连续存储的。

［】，

6.求图的最小生成树有两种算法，算法适合于求稀疏图的最小生成树e

答案

［】克鲁斯卡尔

解析克鲁斯卡尔算法是一种按权值的递增次序选择合适的边来构造最小生成树的方法，

［】

这种算法中，采用堆来存放边的集合，适合于边稀疏而顶点较多的图。

.假定查找有序表中每个元素的概率相等，

l.则进行折半查找时的平均查找长度为

7A［.12］

答案

【】37/12

解析

［】折半查找时每个的次数如表所示：

表

123456789101112