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

admin2009-01-15 43

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/wHK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序计算并输出的是PrivateSubCommand1_Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila＜=0PrintsEndSub
考生文件夹下的工程文件sjt4．vbp中有一个初始内容为空的文本框Text1，一个包含三个元素的文本框控件数组Text2，两个标题分别足“读数据”和“统计”的命令按钮，两个分别含有三个元素的标签控件数组Label1和Label2，如图3-96所示。程序功能
（1）在考生文件夹下有一个工程文件sjt3.vbp（相应的窗体文件名为sjt3.frm），请装入该文件，在窗体上画一个列表框（名称为List1）和一个文本框（名称为Text1），如图1－265(a)所示。编写窗体的MouseDown事件过程。程序运行后，如
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个圆和一条直线(直线的名称为Line1)构成一个钟表的图案；有两个命令按钮，名称分别为Command1、Command2，标题分别为“开始”、“停止”；还有一个名为Timer1的计时器。程序运行时
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别显示在标签控件数组x中，如图3－167所示。在给出的窗体文件
考生文件夹下的工程文件sjt4．vbp中有一个初始内容为空的文本框Textl，一个包含三个元素的文本框控件数组Text2，两个标题分别是”读数据”和”统计”的命令按钮，两个分别含有三个元素的标签控件数组Labell和Label2，如图2-194所示。程序功
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
在数据库系统的内部结构体系中，索引属于()。

随机试题

当可逆反应：2Cl2(g)+2H2O4HCl(g)+O2(g)+Q达到平衡时，下面()的操作，能使平衡向右移动。
施工组织总设计中进度的安排取决于()
目前，(　　)仅存在于海上保险合同中。
(各小题给出的5个选项中，至少有2项符合题目的要求)
下列关于古建筑群布局的描述，正确的是()。
比较开放式基金与封闭式基金的异同。
由法律规定的，与当事人意志无关的，能引起法律关系变动的客观事实包括()
阶级对立社会的法的第一层次本质是()。
我虽然不认识你，但第一眼就知道你是个军医，很简单，因为你具有医生的风度，但却是一副军人气概。上述推理要补充以下哪项前提?
函数f(x)＝lnx在(0，﹢∞)内的最小值为________

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序计算并输出的是PrivateSubCommand1_Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila＜=0PrintsEndSub

（1）在考生文件夹下有一个工程文件sjt3.vbp（相应的窗体文件名为sjt3.frm），请装入该文件，在窗体上画一个列表框（名称为List1）和一个文本框（名称为Text1），如图1－265(a)所示。编写窗体的MouseDown事件过程。程序运行后，如

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

在数据库系统的内部结构体系中，索引属于()。

当可逆反应：2Cl2(g)+2H2O4HCl(g)+O2(g)+Q达到平衡时，下面()的操作，能使平衡向右移动。

施工组织总设计中进度的安排取决于()

目前，( )仅存在于海上保险合同中。

(各小题给出的5个选项中，至少有2项符合题目的要求)

下列关于古建筑群布局的描述，正确的是()。

比较开放式基金与封闭式基金的异同。

由法律规定的，与当事人意志无关的，能引起法律关系变动的客观事实包括()

阶级对立社会的法的第一层次本质是()。

我虽然不认识你，但第一眼就知道你是个军医，很简单，因为你具有医生的风度，但却是一副军人气概。上述推理要补充以下哪项前提?

函数f(x)＝lnx在(0，﹢∞)内的最小值为________

下面程序计算并输出的是PrivateSubCommand1_Click()a=10:s=0Dos=s+aaa:a=a-1LoopUntila＜=0PrintsEndSub

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

目前，(　　)仅存在于海上保险合同中。