black

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

登录

问答题

简答题设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。

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

【参考答案】

3次。

相关考题

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

问答题 说出有哪几个元素需要经过3次元素间的比较才能成功查到。

问答题 对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

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

备案号:湘ICP备2020024380号-3