【题目】 设一组初始记录关键字序列为(13,18,24,35 ,47 ,50,62,83,90,115,134),则利用二分查找算法查找关键字90需要比较的关键字个数为

1、[填空题]已知待排序记录的关键字序列为{45，38，66，25，90}，对记录按关键字升序的方式进行直接选择排序，第一次选择后的结果是_________

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

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

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

3、[填空题]设栈的初始状态为空，进栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为__________个。

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

4、[填空题]具有n个顶点、e 条边的无向图（非带权图）的邻接矩阵中，零元素的个数为_________。

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

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

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