更多“顺序查找含n个元素的顺序表,若查找不成功,则比较关键字的次数为 次。”相关的问题
第1题
顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次
点击查看答案
第2题
对于静态表的顺序查找法,若在表头设置岗哨,则正确的查找方式为_______
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元
D.与查找顺序无关
点击查看答案
第3题
对长度为4的顺序表进行查找,查找顺序从前向后。若查找前面2个元素的概率均为1/8,查找后2个元素的概率均为3/8,则查找任一元素的平均查找长度为()
点击查看答案
第4题
对长度为3的顺序表做从前向后的顺序查找,若查找第1个元素的概率为1/2,查找第2个元素的概率为1/3,查找第3个元素的概率为1/6,则成功查找到表中任一元素的平均查找长度为()。
点击查看答案
第5题
对长度为3的顺序表做从前向后的顺序查找,若查找第1个元素的概率为1/2,查找第2个元素的概率为1/3,查找第3个元素的概率为1/6,则成功查找到表中任一元素的平均查找长度为
点击查看答案
第6题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第7题
对长度为3的顺序表进行从后往前的顺序查找,查找第一个元素的概率是1/4,查找第二个元素的概率是1/3,查找第三个元素的概率是5/12,则查找任一元素的平均查找长度为________
点击查看答案
第8题
若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱,则采用存储方法最节省时间
点击查看答案
第9题
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为____________。
点击查看答案
第10题
有n个元素存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同
点击查看答案
第11题
已知一个长度为13的顺序表,其元素按关键字有序排列,若采用二分查找一个不存在的元素,则比较的次数至少是
点击查看答案