题目内容
（请给出正确答案）
[单选题]
在有序的顺序表上查找一个数据时，既可采用折半查找，也可采用顺序查找，但前者比后者的查找速度（）。
A.在大部分情况下要快
B.必定慢
C.取决于表递增还是递减
D.必定快
答案
A解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。
如搜索结果不匹配，请 联系老师 获取答案
A.必定快
B.不一定快
C.在大部分情况下要快
D.取决于表递增还是递减
更多“在有序的顺序表上查找一个数据时，既可采用折半查找，也可采用顺…”相关的问题
第2题
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
第5题
关于折半查找，以下说法正确的是（）。
A.待查找表必须有序，且只能以顺序方式存储
B.待查找表必须有序，可以顺序方式存储，也可以链表方式存储
C.待查找表必须有序且表中数据必须是整型
D.待查找表必须有序，而且必须从小到大排列
第6题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
第8题
关于查找说法正确的是（）。
A.查找是在一个给定的数据结构中查找某个指定的元素
B.顺序查找又称顺序搜索，一般是在线性表中查找指定的元素
C.在链式存储中，也可以使用二分查找
D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序
E.衡量查找算法性能时，平均比较次数是一个非常关键的指标
