首页学历类考试大学计算机科学
(简答题)

设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。

正确答案

答案解析

相似试题

  • (填空题)

    在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

    答案解析

  • (填空题)

    若有序表的关键字为1到25的整数,在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为:()、2。

    答案解析

  • (填空题)

    以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

    答案解析

  • (单选题)

    对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()

    答案解析

  • (填空题)

    在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

    答案解析

  • (单选题)

    若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()

    答案解析

  • (单选题)

    若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()。

    答案解析

  • (单选题)

    对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。

    答案解析

  • (单选题)

    对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。

    答案解析

快考试在线搜题