02331数据结构章节练习(2020.06.02)

来源：考试资料网

1 若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。

2.填空题根据图的存储结构进行某种次序的遍历，得到的顶点序列是（）（唯一/不唯一）的。

3.判断题假定有两个用单链有序表表示的集合，则这两个集合的交运算可得到一个新的集合单链表，其长度小于等于参加运算的任意一个集合单链表的长度。

4 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储会（）

5.判断题散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。

6.判断题对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。

7.问答题请指出一组权值（7，5，2，4）对应的哈夫曼树的带权路径长度。

参考答案：哈夫曼树的带权路径长度是35。

8 五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。

9 在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

10.填空题数据结构指的是数据之间的相互关系，，既数据的组织形式，一般包括三个方面的内容（）、（）、（）。

参考答案：逻辑结构；存储结构；数据的运算