下面是二分法(折半)查找算法。在给定有序(从小到大)的顺序表中,查找关键字值为k的记录,若找到,返回记录下标,否则返回-1。
简答题查看答案
对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。
单选题查看答案
在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。
填空题查看答案
常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()
填空题查看答案
成功的二分查找算法的时问复杂度为()。
单选题查看答案
对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()
单选题查看答案
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
简答题查看答案
下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 (1)判断此算法是否是结构化的,说明理由。 (2)若算法是非结构化的,设计一个等价的结构化算法。
简答题查看答案
线性表进行二分查找法查找,其前提条件是()
单选题查看答案