数据结构填空.docVIP

db_fillblank id theme answer difficulty knowledgepoint 1 在有序表A[1..20]上进行二分查找，比较两次查找成功的结点数为（ ）。 2 1 09001 2 在索引查找或分块查找中，首先查找（ ）。 索引表 1 09002 3 有n个结点的无向图最多有（ ）条边。 n(n-1)/2 2 07001 4 有n个顶点的强连通有向图G至少有（ ）条边。 n-1 2 07005 5 在有n个顶点的有向图中,每个顶点的度最大可达（ ）。 2(n-1) 2 07015 6 若无向图G的顶点度数最小值大于等于（ ）时,G至少有一条回路。 2 2 07002 7 一个图的（ ）表示法是唯一的。 邻接矩阵 2 07004 8 一个图的（ ）表示法是不唯一的。 邻接表 2 07004 9 用邻接矩阵A[1..n,1..n]存储有向图G,其第i行的所有元素之和 等于顶点i的（ ） 出度 2 07015 10 有n个顶点的有向图G最多有（ ）条边. n(n-1) 2 07001 11 对于一个具有n个顶点和e条边的无向图,若采用 邻接表表示,则表头向量的大小为（ ） n 2 07001 12 已知一个有向图的邻接矩阵表示,删除所有从第i个结点 出发的孤的方法是（ ） 将邻接矩阵第i行全部置为0 2 07004 13 对于n个顶点的无向图,采用邻接矩阵表示,求图中边数的方法是（ ） 邻接矩阵中1的个数除以2 2 07004 14 对于n个顶点的有向图,采用邻接矩阵表示,求图中边数的方法是（ ） 邻接矩阵中1的个数 2 07004 15 对于n个顶点的无向图,采用邻接表表示,求图中边数的方法是（ ） 邻接表中结点个数除以2 2 07003 16 无向图的连通分量是指（ ） 最大连通子图 2 07005 17 若无向图中有m条边,则表示该无向图的邻接表中有（ ）个结点. 2m 2 07003 18 对n个顶点的连通图来说,它的生成树一定是（ ）条边. n-1 2 07005 19 一个连通图的（ ）是一个极小连通子图. 生成树 2 07009 20 Prim算法适用于求（ ）的网的最小生成树 边稠密 2 07010 21 Kruskal算法适用于求（ ）的网的最小生成树. 边稀疏 2 07010 22 在AOV网中,顶点表示（ ） 活动 2 07012 23 在AOV网中,有向边表示（ ） 活动间的先后关系 2 07012 24 可以进行拓扑排序的有向图一定是（ ） 无环图 2 07013 25 从源点到汇点长度最长的路径称关键路径,该路径上的活动称为（ ） 关键活动 2 07014 26 以二分查找方法从长度为12的有序表中查找一个元素时， 平均查找长度为（ ） 37/12 2 08003 27 对长度n=50的有序表进行二分查找,则对应的判定树高度为（ ） 6 2 08003 28 在索引表中,每个索引项至少包含有（ ）域 索引值和子表开始位置域 2 08001 29 在索引表中，若一个索引项对应主表中的一条记录，则称此索引为（ ）索引。 稠密 2 08001 30 在索引表中，若对应主表中的若干条记录,则称此索引为（ ）索引. 稀疏 2 08001 31 在数据的（ ）存储中,对每一个元素只能采用顺序存取. 链接 2 01004 32 在线性表的散列存储中,处理冲突有（ ）两种方法. 开放定址法和链接法 2 08001 33 在对一组记录(54,38,96,23,15,72,60,45,83)进行直接选择排序时， 第四次选择和交换后，未排序记录(即无序表)为（ ）。 (54,72,60,96,83) 2 09005 34 在对一组记录(54,38,96,23,15,72,60,45,38)进行冒泡排序时， 第一趟需进行相邻记录交换的次数为（ ） 7 2 09007 35 在归并排序中，若待排序记录的个数为20，则共需要进行（ ）趟归并， 5 2 09003 36 在直接插入和直接选择排序中，若初始数据基本正序，则选用（ ） 直接插入排序 2 09005 37 在堆排序、快速排序和归并排序中，若只从节省空间考虑， 则应首先选取（ ）方法 堆排序 2 09011 38 在各种查找方法中,平均查找长度与结点个数n无关的查找方法是（ ） 散列表查找法 2 08001 39 长度为255的表,采用分块查找法,每块的最佳长度是（ ） 15 2 08004 40 在散列函数H(key)=key%p中,p一般应取（ ） 小于等于表长的最大素数 1 08001 41 已经有序表为{12,18,24,35,47,50,62,83,9