[单选题] 适用于折半查找的表的存储方式及元素排列要求为（）。

1、[单选题]数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()算法最节省时间。

• A、冒泡排序
• B、快速排序
• C、简单选择排序
• D、堆排序

• 点击查看答案
• 进入题库做题

2、[单选题]若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

• A、79，46，56，38，40，84
• B、84，79，56，38，40，46
• C、84，79，56，46，40，38
• D、84，56，79，40，46，38

• 点击查看答案
• 进入题库做题

3、[单选题]对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。

• A、从小到大排列好的
• B、从大到小排列好的
• C、元素无序
• D、元素基本有序

• 点击查看答案
• 进入题库做题

4、[单选题]折半搜索与二叉排序树的时间性能（）。

• A、相同
• B、完全不同
• C、有时不相同
• D、数量级都是O(log2n)

• 点击查看答案
• 进入题库做题

5、[单选题]采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字()。

• A、不一定都是同义词
• B、一定都是同义词
• C、一定都不是同义词
• D、都相同

• 点击查看答案
• 进入题库做题