一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）A、1B、4C、2D、8
题目
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）
- A、1
- B、4
- C、2
- D、8
相似考题
更多“一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）A、1B、4C、2D、8”相关问题
-
第1题：
已知一个有序线性表为（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，这时两者相等，即查找成功。 -
第2题：
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当采用折半查找值为82的节点时,()次比较后查找成功。:A1
B2
C4
D8
参考答案：C
-
第3题：
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。A.1
B.2
С.4
D.8
参考答案：C
-
第4题：
己知一个有序线性表为(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，这时两者相等，即查找成功。 -
第5题：
已知一个有序线性表为(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，这时两者相等，即查找成功。 -
第6题：
已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。
A．1
B．2
C．3
D．4
正确答案：D
-
第7题：
设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。
正确答案：1 2
-
第8题：
有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。
4
略 -
第9题：
假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
正确答案:1；2；4；8；5 -
第10题：
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
正确答案:3 -
第11题：
单选题一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）A1
B4
C2
D8
正确答案： D解析： 二分查找法的基本思想是：每次将处于查找区间中间位置上的数据元素的键值与给定值K比较，若不等则缩小查找区间并在新的区间内重复上述过程，直到查找成功或查找区间长度为0(即查找不成功)为止。而本题中，第一次比较时查找区间为[1，3，9，12，32，41，45，62，75，77，82，95，100]，用82与45进行比较：第二次比较时查找区间为[62，75，77，82，95，100]，用82与77比较；第三次比较时查找区间为[82，95，100]，用82与95比较：第四次比较时查找区间为[82]，则比较后查找成功。 -
第12题：
填空题假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）正确答案： 1,2,4,8,5解析： 暂无解析 -
第13题：
有一个有序表为{2,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。A、1
B、4
C、2
D、8
参考答案：B
-
第14题：
已知－个有序线性表为(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，这时两者相等，即查找成功。 -
第15题：
已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。
A．1
B．2
C．3
D．4
正确答案：D
-
第16题：
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。
A．1
B．2
C．3
D．4
正确答案：B
解析：此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为2次。 -
第17题：
已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时,检索成功需进行的比较次数为()。
A.1次
B.2次
C.3次
D.4次
正确答案：C
-
第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题：
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
A．1
B．2
C．3
D．9
正确答案：B
-
第20题：
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）
- A、1
- B、4
- C、2
- D、8
正确答案:B -
第21题：
假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
正确答案:4 -
第22题：
单选题有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，( )次比较后查找成功。A11
B5
C4
D8
正确答案： C解析： -
第23题：
填空题有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。正确答案： 4解析： 暂无解析 -
第24题：
填空题假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。正确答案： 4解析： 暂无解析