问答题下面是求无向连通图最小生成树的一种算法：
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为(e
1
，e
2
，e
3
，…，e
m
)
i=1;
while(m>=n){
从图中删去e
i
；(m=m-1)
若图不再连通，则恢复e
i
；(m=m+1)
i=i+1;
}
试问这个算法是否正确，并说明原因。
问答题假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：(1)画出描述折半查找过程的判定树。(2)若查找元素54，需依次与哪些元素比较?(3)若查找元素90，需依次与哪些元素比较?(4)假定每个元素的查找概率相等，求查找成功时的平均查找长度。【华中理工大学1999二(10分)】
问答题在单链表和双向链表中，能否从当前结点出发访问到任何一个结点? 【西安电子科技大学1999计算机应用一、1(5分)】
问答题一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，其中含有5个长度为2的有序表，按2路归并排序的方法对该序列进行一趟归并后的结果__________。【北京交通大学2005二、8(2分)】
问答题组成串的数据元素只能是__________。【中山大学1998一、5(1分)】【北京邮电大学2006一、5(2分)】
问答题二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：，其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：
问答题设循环队列容量为Q，当rear
问答题图G有n个点，利用从某个源点到其余各点最短路径算法思想，设计一产生G的最小生成树的算法。【东南大学1994四(1 8分)】
问答题写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000五、2(10分)】【南京邮电学院1999五(18分)】
问答题试利用Dijkstra算法求下图中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。【东南大学2000四(10分)】
问答题描述以下概念的区别：空格串与空串。【大连海事大学1996三、2．(1)(2分)】
问答题在多关键字排序时，LSD和MSD两种方法的特点是什么?【北京邮电大学2001三、3(5分)】
问答题自由树(即无环连通图)T=(V，E)的直径是树中所有点对间最短路径长度的最大值，即T的直径定义为MAX d(u，v)，这里d(u，v)表示顶点u到顶点v的最短路径长度(路径长度为路径中所含的边数)。试写一算法求T的直径，并分析算法的时间复杂度(时间复杂度越小得分越高)。
问答题对下面的关键字集{30，15，21，40，25，26，36，37}，若查找表的装填因子为0．8，采用线性探测再散列方法解决冲突。(1)设计哈希函数；(2)画出哈希表；(3)计算查找成功和查找失败的平均查找长度；(4)写出将哈希表中某个数据元素删除的算法。【东北大学2001六(1 8分)】
问答题在头指针为head且表长大于1的循环链表中，指针P指向表中某个结点，若__________，则*p的直接后继是尾结点。【重庆大学2005】
问答题已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001年】
问答题设某表H如下：其中A，B，C为子表名，a1，a2，b1，c1，c2，x为其元素。(1)试用广义表形式表示H，并写出运算HEAD㈣和TAIL㈣函数从日中取出单元素a2的运算；(2)画出表H的链式存储结构。【北京科技大学1998三(10分)】
问答题设一棵二叉树采用二叉链表作为它的存储表示，指针t指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个且数据类型为int型。
问答题对于m=4(4阶)的B一树，如果根的层次为第1层，则高度为2的B一树最少要存储__________个关键字，最多可以保存__________个关键字。【北京理工大学2005二、4(2分)】
问答题已知一棵完全二叉树有892个结点，试求：(1)树的高度(2)叶结点个数(3)单支结点数(4)最后一个非终端结点的序号【中国海洋大学2006五(15分)】