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

题目内容 （请给出正确答案）
单选题
对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（　　）。
A

1

B

2

C

3

D

4

参考答案

参考解析
解析：
二分法查找法不断的将序列分为可能包含和必然不包含的两部分，本题流程为：①将60与中间的元素55进行比较，60>55，所以60不可能在前4个元素中；②第二次将60与中间的元素70进行比较， 60<70，所以60不可能在后2个元素中；③第三次将60与中间元素60比较，这时查找成功。答案选择C选项。
更多 “单选题对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（　　）。A 1B 2C 3D 4” 相关考题
考题 （ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）
查看答案
考题 在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【 】。
查看答案
考题 已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。A．1B．2C．3D．9
查看答案
考题 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（ ）。A)1B)2C)3D)4
查看答案
考题 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ，当用二分法查找值为90的元素时，查找成功的比较次数为( )。A．1B．2C．3D．9
查看答案
考题 已知一个有序线性表为（13,18，24,35,47，50,62,83,90,115,134）当用二分法查找值为90的元素时，查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序
查看答案
考题 在154个元素组成有序表进行二分法查找，不可能的比较次数为()A.10B.8C.4D.1
查看答案
考题 已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为A．1B．2C．3D．5
查看答案
考题 在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
查看答案
考题 已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。A.1B.2C.3D.9
查看答案
考题 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（ ）。A.1B.2C.3D.4
查看答案
考题 己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。A．1B．2C．3D．9
查看答案
考题 对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
查看答案
考题 在长度为11的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为____。
查看答案
考题 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
查看答案
考题 对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，繁要 较次数为（ ）。A. 1B. 2C. 3D. 4
查看答案
考题 对长度为n的线性表进行二分法查找，在最坏情况下所需要的比较次数为( )。A．n+1B．nC．log2nD．n/2
查看答案
考题 在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。A．log2nB．nlog2nC．n/2D．n
查看答案
考题 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当户分法查找值为90的元素时，查找成功的比较次数为( )。A．1B．2C．3D．9
查看答案
考题 已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找其中值为90的元素时，查找成功的比较次数为（ ）。A.1B.2C.3D.9
查看答案
考题 在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
查看答案
考题 设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。A.4 B.2 C.3 D.1
查看答案
考题 在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
查看答案
考题 设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
查看答案
考题 填空题线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。
查看答案
考题 填空题在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
查看答案
考题 填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
查看答案
考题 单选题对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（　　）。A 1B 2C 3D 4
查看答案
热门标签
最新试卷