网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

1、对一个长度为10的有序表进行识别相等的二分查找，查找成功时，关键字的比较次数至少为 次。

参考答案和解析
A 解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。
更多 “1、对一个长度为10的有序表进行识别相等的二分查找，查找成功时，关键字的比较次数至少为 次。” 相关考题
考题 （ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
查看答案
考题 在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
查看答案
考题 在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
查看答案
考题 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10
查看答案
考题 在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
查看答案
考题 若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
查看答案
考题 在长度为11的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为____。
查看答案
考题 在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
查看答案
考题 已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。A．1B．2C．3D．4
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
查看答案
考题 设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。
查看答案
考题 一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )A．25/10B．27/10C．29/10D．31/10
查看答案
考题 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12 B.35/12 C.39/12 D.43/12
查看答案
考题 线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
查看答案
考题 在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
查看答案
考题 具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
查看答案
考题 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
考题 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
查看答案
考题 有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）A、22/8B、20/8C、23/8D、21/8
查看答案
考题 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A、29/9B、26/10C、31/10D、29/10
查看答案
考题 假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
查看答案
考题 在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
查看答案
考题 填空题在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
查看答案
考题 填空题线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
查看答案
考题 填空题在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
查看答案
考题 单选题有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。A 29/9B 26/10C 31/10D 29/10
查看答案
热门标签
最新试卷