题目内容
(请给出正确答案)
[单选题]
算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(log N),那么Hash查找的期望代价是()
A.O(log N)
B.O(N)
C.O(1)
D.O(N log N)
答案
C、O(1)
A.O(log N)
B.O(N)
C.O(1)
D.O(N log N)
C、O(1)
第3题
A.顺序查找之前不需要对数据进行排序;查找过程效率较低
B.对分查找之前不需要对数据进行排序;查找过程效率较高
C.顺序查找之前需要对数据进行排序;查找过程效率较高
D.对分查找之前需要对数据进行排序;查找过程效率较低
第4题
A.顺序查找具有比二分查找更高的效率。
B.顺序查找既可以用于无序的数组,也可用于有序的数组。
C.二分查找既可以用于无序的数组,也可用于有序的数组。
D.顺序查找和二分查找对于无序数组来说,具有相同的查找效率。
第5题
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
第7题
第9题
A.关键词检索
B.分类检索
C.关键词查找
D.分类概括
第11题
A.顺序查找是依据数组元素值从小到大依次查找
B.若查找的对象不再数组中,不能使用顺序查找
C.对于无序排列的数组,一般运用顺序查找而不用对分查找
D.对于有序排列的数组,顺序查找的效率总是低于对分查找