【题目】 以下排序方法中,稳定的是

1、[填空题]用二叉链表作为具有n个结点的二叉树的存储结构时，空指针域的个数是__________

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

2、[填空题]已知待排序记录的关键字序列为{45，25，66，38，90}，对记录按关键字升序的方式进行快速排序,以第一个记录关键字45为基准得到的一次划分结果为_________。

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

3、[主观题]【应用题】已知某无向带权图G如题31图所示，用 Prim算法从顶点A开始求最小生成树。在算法执行之初，顶点的集合U={A}，边的集合T=移。试按照最小生成树的生成过程，分步给出加入顶点和边以后的集合U和T的值。
【原题截图】

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

4、[填空题]已知某长度为17的散列表，其散列函数为H(key)=key mod 17，在表中己填入键值分别为7，39，57的元素，其余地址为空，若采用二次探测法处理冲突，则键值为23的元素保存的地址是_________

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

5、[填空题]三个结点可构成___________种不同形态的二叉树。

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