(填空题)
对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()
正确答案
答案解析
略
相似试题
(单选题)
对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()
(单选题)
对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。
(填空题)
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
(填空题)
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
(填空题)
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。
(判断题)
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
(判断题)
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
(单选题)
又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()
(单选题)
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()