下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T：=G： While T中存在回路do begin在T中找一条权值最大的边e； T：=T一[e]； (T中去掉e边) EnD． 试问该算法是哪一种求最小生成树的算法?( )
对于4个元素依次进栈，可以得到( )种出栈序列。
以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
非空的循环单链表head的尾结点P满足( )。
下面试图对图中路径进行定义，说法正确的是( )。
在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。
对初始状态为递增序列的表按递增顺序排序，最省时间的是( )算法。
设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。
已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则打印出该路径上的顶点。
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是( )。
已知一个双向链表，其结点结构为数据域data、左指针域Uink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
下列排序方法中，时间复杂性不受数据初始状态影响，恒为D(nlog
2
n)的是( )。
邻接表是图的一种( )。
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、一、*、／四种运算，例如：234—34+2*$。
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用简单选择排序法按字典顺序进行排序，下面给出的四个序列中，第三趟的结果是( )。
B综合应用题41-47小题。/B
在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。