单选题设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过( )次比较。A 1B 2C 3D 4
题目
1
2
3
4
相似考题
更多“设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过( )次比”相关问题
-
第1题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
正确答案：C
-
第2题：
已知一个有序表为(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，这时两者相等，即查找成功。 -
第3题：
有序表(1,32,41,45,62,75,77,82,95,100),使用折半查找关键字为95的元素时,需要经过()次比较后才能查找成功。A.2
B.3
C.4
D.5
参考答案：B
-
第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
暂无解析，请参考用户分享笔记 -
第6题：
已知一个有序表为(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，这时两者相等，即查找成功。 -
第7题：
设一个顺序有序表A[1：14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7]，A[5]，A[3]，A[4]
B.A[1]，A[14]，A[7]，A[4]
C.A[7]，A[3]，A[5]，A[4]
D.A[1]，A[2]，A[3]，A[4]答案：C解析：二分查找法的每次比较都与中间值进行比较，第一次与位置7的元素比较，依次类推。 -
第8题：
若在线性表中采用折半查找方法进行查找，该线性表必须（）。
- A、元素按值有序排列
- B、采用顺序结构
- C、元素按值有序排列，并且采用顺序存储结构
- D、元素按值有序排列，并且采用链式存储结构
正确答案:C -
第9题：
设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。
- A、1
- B、2
- C、3
- D、4
正确答案:C -
第10题：
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。说明成功查找到元素40需要经过多少次比较？
正确答案:4次 -
第11题：
单选题设有序表中的元素为（13，18，24，35，47，50，62），则在其中利用二分法查找值为24的元素需要经过（）次比较。A1
B2
C3
D4
正确答案： A解析： 暂无解析 -
第12题：
问答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。说明成功查找到元素40需要经过多少次比较？正确答案： 4次解析： 暂无解析 -
第13题：
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
参考答案(1)3次
(2 )4次
(3)
-
第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题：
二分法查找仅限于这样韵表：表中的数据元素必须有序，其存储结构必须是______。
正确答案：顺序存储(顺序方式存储)
顺序存储(顺序方式存储) 解析：二分法查找对表的要求是有序的顺序表，即第一要求是数据元素有序，第二要求是按顺序方式存储。 -
第17题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。 -
第18题：
设有序表中的元素为(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次。 -
第19题：
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
3次。
略 -
第20题：
已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
- A、2
- B、3
- C、4
- D、5
正确答案:A -
第21题：
若在线性表中采用折半查找法查找元素，该线性表应该（）。
- A、元素按值有序
- B、采用顺序存储结构
- C、元素按值有序，且采用顺序存储结构
- D、元素按值有序，且采用链式存储结构
正确答案:C -
第22题：
单选题若在线性表中采用折半查找法查找元素，该线性表应该（）。A元素按值有序
B采用顺序存储结构
C元素按值有序，且采用顺序存储结构
D元素按值有序，且采用链式存储结构
正确答案： B解析： 暂无解析 -
第23题：
单选题对有序线性表（23，29，34，55，60，70，78）用二分法查找值为60的元素时，需要比较次数为（ ）。A1
B2
C3
D4
正确答案： C解析：
二分法查找法不断的将序列分为可能包含和必然不包含的两部分，本题流程为：①将60与中间的元素55进行比较，60>55，所以60不可能在前4个元素中；②第二次将60与中间的元素70进行比较， 60<70，所以60不可能在后2个元素中；③第三次将60与中间元素60比较，这时查找成功。答案选择C选项。 -
第24题：
问答题设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。正确答案： 3次。解析： 暂无解析