单选题对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ ）。A 1B 2C 3D 4
题目
1
2
3
4
相似考题
更多“单选题对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ ）。A 1B 2C 3D 4”相关问题
-
第1题：
已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为
A．1
B．2
C．3
D．5
正确答案：B
解析：根据二分法查找的查找过程，首先将27与表中中间的元素53进行比较，由于27小于53，所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。 -
第2题：
已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
A.1
B.2
C.3
D.9
正确答案：B
根据二分法查找需要两次：首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。 -
第3题：
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。
A．1
B．2
C．3
D．9
正确答案：B
解析：根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。 -
第4题：
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，繁要 较次数为（ ）。
A. 1
B. 2
C. 3
D. 4
正确答案：C
根据：分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以性表的后半部分查找。②第二次比较的“素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以性表的前
半部分查找。③第三次比较的元素师前半部分的中间元素，即60，’这时两者相等。即查找成功。
-
第5题：
在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。
A．log2n
B．nlog2n
C．n/2
D．n
正确答案：D
解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2 n次，而顺序查找需要比较n次。 -
第6题：
已知一个有序线性表为（13，18，24，35，47，50，62，83，90，115，134），当用二分法查找其中值为90的元素时，查找成功的比较次数为（ ）。
A.1
B.2
C.3
D.9
正确答案：B
暂无解析，请参考用户分享笔记 -
第7题：
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
A．1
B．2
C．3
D．9
正确答案：B
-
第8题：
设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。A.4
B.2
C.3
D.1答案：C解析：二分查找法的每一次查找都要与中间值进行比较，所以24第一次与35比较，因为24小于35，所以接下来在35的左半部分中进行查找，左半部分的中间值为18，4大于18，接下来去18的右半部分查找，24与24进行比较，此时，查找成功，共比较了3次。 -
第9题：
对有序数组{5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）
- A、1
- B、2
- C、3
- D、4
正确答案:B -
第10题：
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
- A、n
- B、n/2
- C、（n+1）/2
- D、（n-1）/2
正确答案:C -
第11题：
单选题在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。An
Bn/2
C（n+1）/2
D（n-1）/2
正确答案： C解析： 暂无解析 -
第12题：
单选题设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。A1
B2
C3
D4
正确答案： A解析： 暂无解析 -
第13题：
在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。
正确答案：log2n
log2n 解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。 -
第14题：
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（ ）。
A.1
B.2
C.3
D.4
正确答案：C
c)【解析】根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。 -
第15题：
对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
正确答案：log2n
log2n -
第16题：
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（ ）。
A. 1
B. 2
C. 3
D. 4
正确答案：C
c) 【解析】根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60 与表中间的元素70进行比较，由于60小于70，所以性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。
-
第17题：
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当户分法查找值为90的元素时，查找成功的比较次数为( )。
A．1
B．2
C．3
D．9
正确答案：B
解析：根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找；②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。 -
第18题：
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
A．1
B．2
C．3
D．5
正确答案：B
解析：根据二分法查找的查找过程，首先将27与表中中间的元素53进行比较，由于27小于53，所以性表的前半部分查找。第2次比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。 -
第19题：
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（ ）。
A)1
B)2
C)3
D)4
正确答案：C
-
第20题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A4
B3
C5
D6
A
略 -
第21题：
在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
正确答案:3；4 -
第22题：
设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。
- A、1
- B、2
- C、3
- D、4
正确答案:C -
第23题：
单选题对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ ）。A1
B2
C3
D4
正确答案： A解析：
二分法查找法不断的将序列分为可能包含和必然不包含的两部分，本题流程为：①将60与中间的元素55进行比较，60>55，所以60不可能在前4个元素中；②第二次将60与中间的元素70进行比较， 60<70，所以60不可能在后2个元素中；③第三次将60与中间元素60比较，这时查找成功。答案选择C选项。 -
第24题：
单选题用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4
B3
C5
D6
正确答案： A解析： 暂无解析