首页学历类考试大学计算机科学
(填空题)

对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

    答案解析

  • (填空题)

    对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。

    答案解析

  • (填空题)

    对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。

    答案解析

  • (判断题)

    若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

    答案解析

  • (判断题)

    若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

    答案解析

  • (单选题)

    又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()

    答案解析

  • (单选题)

    若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()

    答案解析

快考试在线搜题