首页学历类考试电大国家开放大学《数据结构》

(题干)

本题共计 3 个问题

设查找表为(20,19,24,57,68,11)

简答题
1

用冒泡对该表进行排序,要求写出每一趟的排序过程,通常对n个元素进行冒泡排序要进行多少趟冒泡?第j趟要进行多少次元素间的比较?

正确答案

答案解析

简答题
2

在排序后的有序表的基础上,画出对其进行折半查找所对应的判定树。(要求以数据元素作为树结点)

正确答案

答案解析

简答题
3

求在等概率条件下,对上述有序表成功查找的平均查找长度。

正确答案

平均查找长度=(1*1+2*2+3*3)/6=14/6

答案解析

相似试题

  • (简答题)

    设查找表为(20,19,24,57,68,11)在排序后的有序表的基础上,画出对其进行折半查找所对应的判定树。(要求以数据元素作为树结点)

    答案解析

  • (简答题)

    设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。

    答案解析

  • (简答题)

    设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。

    答案解析

  • (简答题)

    设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。

    答案解析

  • (简答题)

    设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。

    答案解析

  • (简答题)

    设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。设查找元素5,需要进行多少次元素间的比较才能确定不能查到。

    答案解析

快考试在线搜题