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

admin2009-01-15 62

问题已知一个有序线性表为(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://kaotiyun.com/show/u9Xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()
数据流程图(DFD图)是
在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Labell的标签，和其他一些控件，如图3-118(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图3-118(
在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图2-118所示。要求：①利用属性窗口设置适当的属性，使Textl、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Textl中输入40(度数)，选择一个单选按
在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击“读入数据”按钮，可将考生文件夹下in3．txt文件中的所有英文单词读入，并在Text1文本框中显示；单击“插入列表框”按钮，则按顺序将每个单词作为一项添加到List1列表框中(如图所示)。
（1）在考生目录下有一个工程文件sjt3.vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
表达式2*3^2+4*2／2+3^2的值是
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

下列关于DNA二级结构模型的叙述，正确的有
A．氮芥B．5-氟尿嘧啶C．丝裂霉素D．长春新碱E．卡铂生物碱类抗癌药
债券回购到期日，融资方只能将相应的质押券申报转回原证券账户，不可以申报继续用于债券回购交易。()
在绩效考核管理中。通过对下属员工采取惩罚的手段，以防止和克服他们绩效低下的行为，属于绩效改进策略的()
Themaninthecornerconfessedto______alietothemanagerofthecompany.
关于我国国情，下列叙述正确的是：
用导数定义求在点x＝0处的导数．
设A，B分别为m×n及n×s阶矩阵，且AB=O．证明：r(A)+r(B)≤n．
有如下程序#includemain(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");printf("a=%d,b=%d\n",a,b);}程序运行后
无符号二进制整数10000l0转换成十进制数是_______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()

数据流程图(DFD图)是

表达式2*3^2+4*2／2+3^2的值是

下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列关于DNA二级结构模型的叙述，正确的有

A．氮芥B．5-氟尿嘧啶C．丝裂霉素D．长春新碱E．卡铂生物碱类抗癌药

债券回购到期日，融资方只能将相应的质押券申报转回原证券账户，不可以申报继续用于债券回购交易。()

在绩效考核管理中。通过对下属员工采取惩罚的手段，以防止和克服他们绩效低下的行为，属于绩效改进策略的()

Themaninthecornerconfessedto______alietothemanagerofthecompany.

关于我国国情，下列叙述正确的是：

用导数定义求在点x＝0处的导数．

设A，B分别为m×n及n×s阶矩阵，且AB=O．证明：r(A)+r(B)≤n．

有如下程序#includemain(){inta=0,b=1;if(a++&&b++)printf("T");elseprintf("F");printf("a=%d,b=%d\n",a,b);}程序运行后

无符号二进制整数10000l0转换成十进制数是_______。

表达式23^2+42／2+3^2的值是