(填空题)
常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()
正确答案
顺序查找、分块查找、二分查找
答案解析
略
相似试题
(简答题)
编程实现二分查找算法。二分(折半)查找(搜索)算法如下:
(简答题)
下面是二分法(折半)查找算法。在给定有序(从小到大)的顺序表中,查找关键字值为k的记录,若找到,返回记录下标,否则返回-1。
(单选题)
成功的二分查找算法的时问复杂度为()。
(判断题)
对无序表用二分法查找比顺序查找快。
(简答题)
与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?
(单选题)
在顺序存储的线性表R[0‥29]上进行分块查找(设分为5块)的平均查找长度为()。
(判断题)
顺序查找能适应于所有数据,二分查找法只适用于有序数据。
(单选题)
对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()
(单选题)
对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()