已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-12-16 51

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找法需要两次；(1) 首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。(2) 第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://www.kaotiyun.com/show/S7jp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
结构化程序所要求的基本结构不包括()。
若有说明inta[3][4]；则a数组元素的非法引用是()。
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
以下关于结构化程序设计的叙述中正确的是()。

随机试题

《难经.六十八难》关于“五输穴”主治的论述中，“经”所主的是()(2009年第78题)
正确观察结核菌素试验结果的时间是于接种后
癌前病变是指
南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的?(2008年试卷三第39题)
以下哪些属于物业管理的主要环节。()
事业单位的下列固定资产，按规定不应计提折旧的是()。
下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序
①影响生物寿命最关键的因素是基因②同种生物的自然寿命是类似的③从进化的角度看，这是生物在长期适应环境的过程中逐渐积累，通过自然选择而形成的④环境可以决定相关基因是否表达，而这些基因的表达与否，又会影响相应蛋白质的表达水平，由此控制生物的寿命⑤在这个
ManyWomenWhoBeatCancerDon’tChangeHabitsManywomenwhobattlebreastcancerwilltellyouit’salife-changingexperi
A、Playingagame.B、Movingthefurniture.C、Tellingapracticaljoke.D、Tellingadetectivestory.A女士说“快点，她过来了!快躲在衣橱里面或者门后面。当她进

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C

NCRE全国计算机二级

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

结构化程序所要求的基本结构不包括()。

若有说明inta[3][4]；则a数组元素的非法引用是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

以下关于结构化程序设计的叙述中正确的是()。

《难经.六十八难》关于“五输穴”主治的论述中，“经”所主的是()(2009年第78题)

正确观察结核菌素试验结果的时间是于接种后

癌前病变是指

南沙公司与北极公司因购销合同发生争议，南沙公司向仲裁委员会申请仲裁，在仲裁中双方达成和解协议，南沙公司向仲裁庭申请撤回仲裁申请。之后，北极公司拒不履行和解协议。下列哪一选项是正确的?(2008年试卷三第39题)

以下哪些属于物业管理的主要环节。()

事业单位的下列固定资产，按规定不应计提折旧的是()。

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序

ManyWomenWhoBeatCancerDon’tChangeHabitsManywomenwhobattlebreastcancerwilltellyouit’salife-changingexperi

A、Playingagame.B、Movingthefurniture.C、Tellingapracticaljoke.D、Tellingadetectivestory.A女士说“快点，她过来了!快躲在衣橱里面或者门后面。当她进