发布时间 : 星期二 文章数据结构精品课程习题更新完毕开始阅读
5、按第3题的邻接表写出从B点出发进行广度优先搜索和深度优先搜索的序列。 6、求下列无向图中每个点的度。
7、求下列加权图的最小生成树。
8、写出下列图的所有拓朴序列。
9、已知无向图G的邻接表如下，请画出其所有连通分量。
四、设计题
1、图G以邻接矩阵存储，写出深度优先搜索的算法。 2、图G以邻接矩阵存储，写出广度优先搜索的算法。
3、有向图G以邻接表存储，写出利用深度优先搜索判断图G中，从Vi到Vj是否有路径的算法。
第九章 查 找
一、单项选择题
1、在最坏的情况下，查找成功时二叉排序树的平均查找长度（ ）。
A.小于顺序表的平均查找长度 B.大于顺序表的平均查找长度 C.与顺序表的平均查找长度相同
45
D.无法与顺序表的平均查找长度比较 2、查找表是以（ ）为逻辑结构。
A.集合 B.图 C.文件 D.树 3.查找表是以（ ）为核心运算
A.查找 B.插入 C.计算 D.删除
4.在查找表中找到一个键值等于给定值K的数据元素，称为（ ）。
A.成功查找 B.不成功查找 C.插入 D.查找 5.静态查找表的全部运算是（ ）。
A.建表 B.建表和查找
C.查找和读表元 D.建表、查找和读表元 6.动态查找表的全部运算是（ ）
A.建表、查找和读表元 B.插入、删除
C.初始化 D.前三个选项中的全部 7.静态查找包括（ ）的查找。
A.顺序表 B.散列表 C.二叉排序树 D.树表 8.静态查找包括（ ）的查找。
A.有序表 B.平衡二叉树 C.二叉排序树 D.树表 9.静态查找包括（ ）的查找。
A.散列表 B.平衡二叉树 C.二叉排序树 D.索引顺序表 10.动态查找包括（ ）的查找
A.散列表 B.顺序表 C.有序表 D.索引顺序表
11.在对查找表的查找过程中，若被查找的元素不存在，则把该数据插入到集合
46
中。这种方式主要适用于（ ）。
A.静态查找表 B.动态查找表 C.静态查找表与动态查找表 D.两种表都不是 12.动态查找包括（ ）的查找。
A.有序表 B.顺序表 C.索引顺序表 D.索引顺序表 13.动态查找包括（ ）的查找。
A.有序表 B.顺序表 C.索引顺序表 D.二叉排序树 14.顺序表只能用（ ）存储结构存储。
A.顺序和链表 B.顺序 C.散列 D.链表 15.有序表是（ ）的查找表。
A.结点按键值有序排列 B.顺序存储 C.二叉排序树 D.散列结构
16.在开散列表上，每个地址单元所链接的同义词表（ ）。
A.其键值相同 B.其元素值相同 C.其散列地址相同 D.其含义相同 17.索引顺序表是按索引存储方式构造的一种（ ）。
A.索引表 B.有序表 C.树表 D.顺序表
18.顺序查找法与二分查找法对存储结构的要求是（ ）
A.顺序查找与二分查找均只适用于顺序表
B.顺序查与二分查找既适用于顺序表，也适用于链表 C.顺序查找只适用于顺序表 D.二分查找只适用于顺序表
19.索引顺序表的特点是顺序表中的数据（ ）。
A.有序 B.无序 C.块间有序 D.散列
47
20.索引顺序表上的查找是（ ）。
A.先在索引表找到块 B.先在块内进行顺序查找 C.折半查找 D.顺序查找 21.树表是动态查找表，（ ）属于树表。
A.二叉排序树 B.二叉树 C.满二叉树 D.完全二叉树
22.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用（ ）方式。
A.顺序存储 B. 链式存储 C.索引存储 D散列存储 23.二叉排序树中任意结点的（ ）
A.左子对中的结点的键值小于右子树中的结点的键 B.子树中的结点的键值小于等于右子树中的结点的键 C.右子树中的结点的键值小于左子树中的结点的键 D.右子树中的结点键值小于等于左子树中的结点的键
24.采用线性探测法解决冲突问题，所产生的一系列后继散列地址（ ）
A.必须大于等于原散列地址 B.必须小于等于原散列地址
C.可以大于或小于但不能等于原散列地址 D.地址大小都没有具体限制
25.闭散列表中由于散列到同一个地址而引起的“堆积”现象，是由（ ）。
A.同义词之间发生冲突引起的 B.非同义词之间发生冲突引起的
C.同义词之间或非同义词之间发生冲突引起的 D.散列表“溢出”引起的
26.散列查找中散列函数的值（ ）散列地址的范围。
A.在 B.小于 C.无关于 D.大于 二、填空题
48