A. 数据集合按关键字排序存放在顺序表中 B. 数据集合按关键字排序存放在链表中 C. 数据集合按检索码排序存放在顺序表中 D. 数据集合按检索码排序存放在链表中
A. 先在线性表中插入一个新值,并检查插入后数据元素保持有序 B. 根据线性表的首尾元素及查找目标估算第1次比较的位置 C. 根据线性表的首尾元素及查找目标估算应将新元素添加到什么位置 D. 根据线性表的所有元素及查找目标估算第1次比较的位置
A. b-a B. b+a C. (b-a) D. (b+a)/2
A. 最好情况下只需要1次比较 B. 查找一个数据集合中存在的元素,最坏情况下的时间复杂度是O(log n) C. 查找一个数据集合中不存在的元素,最坏情况下时间复杂度是O(n) D. 平时的时间复杂度是O(log n)
A. 最好情况下只需要1次比较 B. 查找数据集合中存在的元素时,最坏情况下的时间复杂度为O(log n) C. 查找数据集合中不存在的元素时,最坏情况下的时间复杂度为O(n) D. 在均匀分布的前提下,平均的时间复杂度接近于O(1)