black

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

登录

问答题

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

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

【参考答案】

13,36,63,135。

相关考题

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

问答题 试给出用归并排序法对该序列作升序排序时的每一趟的结果。

填空题 在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次。

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

备案号:湘ICP备2020024380号-3