【题目】 采用顺序查找方法查找长度为n 的线性表时，成功查找时的平均查找长度为

1、[主观题]【应用题】对初始关键字序列{25,9,78,6,65,15,58}按直接插入排序算法进行从小到大排 序，给出其每一趟的排序结果。

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

2、[填空题]对初始关键字序列为{46,79,56,38,40,84}的一组记录，按关键字升序的方式进行直接选择排序，第一次选择后的结果是 _____-0

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

3、[填空题]某有序表为(1,3,9,12,32,41,45,62,75,78,82,95,99),当采用二分查 找法查找关键字为82的元素时， _____次比较后查找成功。

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

4、[主观题]【应用题】已知一棵二叉树的先序遍历和中序遍历的结点访问序列分别为D、C、B、A、H、E、I、 F 、G和A 、B 、C 、H 、D 、I 、E 、F 、G,画出这棵二叉树，并给出其后序遍历的结点 访问序列。

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

5、[填空题]设一棵完全二叉树共有50个结点，则在该二叉树中有 _____个叶子结点。

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