计算机基础知识 - 岳阳电大.pptVIP

1．答案： (1) 初始 11，19，5，4，7，13，2，10 第一趟 [ 11，19][4，5][7，13][2，10] 第二趟 [4，5，11，19][2，7，10，，13] 第三趟 [2，4，5，7，10，11，13，19] 1．答案：(2) 2 10 11 5 19 7 4 13 13 5 10 11 19 7 2 4 7 13 10 13 19 11 2 5 4 19 2 4 7 10 5 11 2．设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1,2,……,12. （1）说出有哪几个元素需要经过3次元素间的比较才能成功查到 （2）画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示） （3）设查找元素5，需要进行多少次元素间的比较才能确定不能查到. 2．答案： (1)13,36,63,135 (2) (3)3次 4 7 12 8 5 2 11 1 10 6 3 9 3． (1) 设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据，构造一棵二叉排序树. （2）说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果. 3．答案： (1) (2)中序遍历 中序 2，3，4，5，6，7，14，16，18 5 14 16