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