black

国家开放大学(数据结构)

登录

问答题

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

说明成功查找到元素40需要经过多少次比较?

【参考答案】

4次

相关考题

问答题 画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)。

问答题 对上述序列用堆排序的方法建立大根堆,要求以二叉树逐次描述建堆过程。

问答题 利用快速排序的方法,给出以第一个记录为基准得到的一次划分结果(给出逐次交换元素的过程,要求以升序排列)。

All Rights Reserved 版权所有©建筑考试题库(jzkao.com)

备案号:湘ICP备2020024380号-3