题目内容
（请给出正确答案）
提问人：网友heysein1
发布时间：2022-01-06
[主观题]
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（)次。
A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、n
B、1
C、n-1
D、n+1
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（)次。”相关的问题
第2题
1 对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找长度为（ ）。 A．n/2 B．(n+1)/2 C．(n-1)/2 D．n/4 2 在对长度为n的顺序存储的有序表进行折半查找，对应的二叉判定树的高度为（ ）。 A．n B.C.D.3 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。 A．小于 B．大于 C．等于 D．小于等于 4对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ） A．20/10 B．18/10 C．25/10 D．34/10 5 结点数目为n（n≥0）的二叉排序树的最大高度为（ ）。 A．n B．n/2 C.D.6 下图给出一棵二叉排序树，查找不成功的平均查找长度是（ ）
A . 21/7 B．28/7 C．15/6 D．16/6
C.
D.
3 采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（ ）对应二叉判定树的高度（设高度≥2）。 A．小于 B．大于 C．等于 D．小于等于 4对于长度为9的有序顺序表，若采用折半查找，在相等查找概率情况下，查找不成功的平均查找长度为（ ） A．20/10 B．18/10 C．25/10 D．34/10 5 结点数目为n（n≥0）的二叉排序树的最大高度为（ ）。 A．n B．n/2 C.
D.
6 下图给出一棵二叉排序树，查找不成功的平均查找长度是（ ）第5题
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
点击查看答案
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
第9题
已知在长度为n的线性表中采用顺序查找，查找成功最好的比较次数是（ ），查找成功的最坏比较次数是（ ），查找失败的比较次数是（ ）
A、1，n,n
B、0，n,n+1
C、1,n,n+1
D、1,n+1,n+1
