全文预览

许昌学院数据结构试题库

上传者:苏堤漫步 |  格式:doc  |  页数:26 |  大小:0KB

文档介绍
向图中所有顶点的入度之和等于所有顶点的出度之和。(对)普里姆算法是采用“加边法”构造最小生成树的。(错)AOE网是一种带权的无环连通图。(错)AOE网是一种带权的有向无环图。(对)AOE网所表示的工程至少所需要的时间等于从源点到汇点的最长路径长度。(对)AOE网来表示工程计划时,从源点到汇点的最短路径表示了关键路径。(错)AOV网的拓扑序列是唯一的。(错)带权连通图的最小生成树的权值之和是它的生成树的权值之和中最小的。(对)带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。(对)迪杰斯特拉(Dijkstra)算法是按照最短路径长度递增的顺序产生所有的最短路径。(对)查找排序顺序,有序顺序小升序在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,所得到的二叉排序树是【】。自己画画5结点的左子树深度与右子树深度之差-1,0,1哈希函数、处理冲突的方法、哈希表的装填因子。哈希表中元素个数/哈希表的长度在数值无规律的线性表中进行检索的方法是【顺序查找】。内,外比较,移动35,14,35,48,55,77,62,9827381349769765设有散列函数H(k)=kmod13散列表为T[0…12],用线性探测再散列。假定在某一时刻T的状态为:T:0123456789101112808534下一个被插入的关键码是42,其插入的位置是:【4】。请将直接选择排序算法补充完整:voidSelectSort(RecordTypeR[],intlength){n=length;for(i=1;i<=【n-1】;i++){k=【i】;for(j=i+1;j<=n;j++)if(R[j].key<R[k].key)k=【j】;if(【k!=i】){x=R[i];R[i]=R[k];R[k]=x;}}}以下简单选择排序算法,请将算法补充完整:

收藏

分享

举报
下载此文档