题目内容

若关键码序列(k1,k2,…,kn)是一个堆,序列中元素的关系是()

A. ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1
B. k1≤k2≤…≤kn
C. k1≥k2≥…≥kn
D. 元素问没有任何限制

查看答案
更多问题

二分查找法适用于存储结构为()的、按关键字排好序的线性表。

A. 顺序存储或链式存储
B. 顺序存储
C. 索引存储
D. 链式存储

向顺序栈中压入元素时,是()

A. 先移动栈顶指针,后存入元素
B. 先存入元素,后移动栈顶指针
C. 谁先谁后无关紧要
D. 同时进行

采用二分查找的方法查找长度为n的有序表时,查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为()。

A. 前者小于后者
B. 前者大于后者
C. 前者等于后者
D. 前者大于等于后者

一个序列中有若干个元素,若只想得到其中I个元素之前的部分排序,最好采用()排序。

A. 堆排序
B. 插入排序
C. 希尔排序
D. 快速排序

答案查题题库