单项选择题
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
A.n+2
B.n
C.n-1
D.n/2
点击查看答案&解析
相关考题
-
单项选择题
在排序过程中,可以通过某一趟排序的相关操作所提供的信息,判断序列是否已经排好序,从而可以提前结束排序过程的排序算法是()。
A.冒泡
B.选择
C.直接插入
D.折半插入 -
单项选择题
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。
A.直接插入排序
B.快速排序
C.冒泡排序
D.选择排序 -
单项选择题
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
A.3
B.2
C.4
D.5