更多“对长度为n的顺序表做查找运算，在等概率条件下，查找成功的AS…”相关的问题
第1题
用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第2题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第3题
长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第4题
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
点击查看答案
第5题
对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是
点击查看答案
第6题
除非特别说明，谈到平均查找长度，通常暗含了等概率和查找成功这两个前提
点击查看答案
第7题
在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O
点击查看答案
第8题
设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是
A.(n-1)/2
B.n/2
C.n(n-1)/2
D.n(n+1)/2
点击查看答案
第9题
在顺序表上进行查找操作，最好情况的时间复杂度为O（n)
点击查看答案
第10题
对于关键字序列（30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是
点击查看答案
第11题
在N个结点的顺序表中插入一个结点，等概率情况下，平均需要移动个结点
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案
题目内容
（请给出正确答案）
如搜索结果不匹配，请 联系老师 获取答案
