题目内容

由n个数据元素组成的两个表: 一个递增有序,一个无序。采用顺序查找算法,对有序表从头开始查找,发现当前元素已不小于待查元素时,停止查找,确定查找不成功,已知查找任一元素的概率是相同的,则在两种表中成功查找()。

A. 平均时间后者小
B. 平均时间两者相同
C. 平均时间前者小
D. 平均时间无法确定谁大谁小。

查看答案
更多问题

已知一个有序表(7, 12, 20, 30, 47, 48, 64, 83, 92, 100, 130),当采用折半查找时,查找值为92的元素时,查找成功的比较次数为()

A. 1
B. 2
C. 4
D. 6

只能在顺序存储结构上进行的查找方法是()。

A. 顺序查找法
B. 折半查找法
C. 树型查找法
D. 散列查找法

以下算法中,稳定的排序算法是()。

A. 快速排序
B. 归并排序
C. 希尔排序
D. 选择排序

对数据序列(15, 9, 7, 8, 20, -1, 4)进行排序,进行一趟后数据的排序变为(9, 15, 7, 8, 20, -1, 4)

A. 简单选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

答案查题题库