[单选题] 下列排序算法中，稳定的是

1、[填空题]一棵二叉树中序遍历的最后一个结点是根结点的______。

• 点击查看答案
• 进入题库做题

2、[填空题]广义表L=((a,b),c,(e,f)，(g,h))，head(L)=______。

• 点击查看答案
• 进入题库做题

3、[填空题]对n个数据元素的线性表进行希尔排序时，初始增量s(s是整数）的取值范围
是______。

• 点击查看答案
• 进入题库做题

4、[主观题]【解答题】给定6个顶点的无向网络如题29图所示，使用克鲁斯卡尔(Kruskal）算法求网络的最小生成树T，列出T的构造过程。

• 点击查看答案
• 进入题库做题

5、[主观题]【算法阅读题】函数31实现了带头结点的单链表(头指针为head)的某种运算，请回答下列问题。
(1）若线性表R=(1，2,3，4，5)，保存在带头结点的单链表head中，依次列出执行
f31(head)后链表中各元素的值。
(2）请指出该程序段的功能是什么。

• 点击查看答案
• 进入题库做题