国家开放大学(数据结构)问答题每日一练(2019.07.06)

来源：考试资料网

1.问答题求在等概率条件下，成功查找的平均比较次数？

2.问答题 以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

3.问答题 以下函数为直接选择排序算法，对a[1]，a[2]，…a[n]中的记录进行直接选择排序，完成程序中的空格。

n-1；n；k=j；a[i]=a[k]；a[k]=temp

4.问答题已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。

（1）二叉树图形表示如下：

（2）该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C和A。

5.问答题设查找元素5，需要进行多少次元素间的比较才能确定不能查到。