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

admin2012-09-07 37

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

选项 A、l
B、2
C、3
D、4

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

单击命令按钮时，下列程序的执行结果是　　PrivateSubCommandl_Click()　　　　BT4　　EndSub　　PriVateSubBT(xAsInteger)　　　　X=X*2+1　　　　Ifx＜6T
执行下面的程序后，输出的结果是　　K=1　　Forj=1To4　　　　X=X-1:y=0　　　　Fork=1To4　　　　　　X=X+1:y=y+1　　　　Nextk　　Nextj　　PrintX；y
以下变量名中，______是不符合VisualBasic的命名规范的。
以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut但该语句的一个重要错误是没有______。
下列操作中不能向工程中添加窗体的是______。
用Write和Print语句向文件中写入多个数据的差别在于______。
在窗体上画一个名称为Drive1的驱动器列表框，一个名称为Dir1的目录列表框，一个名称为File1的文件列表框，两个名称分别为Label1、Label2，标题分别为空白和“共有文件”的标签。编写程序，使得驱动器列表框与目录列表框、目录列表框与文件列表框同
假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=UCase(Mid(S，i，1
在窗体上建立通用对话框需要添加的控件是

随机试题

手术野细菌的可能来源是()
1953年税制修正的内容包括()
栀子在炮制后可起到清热除烦的作用，一般脾胃较虚弱者宜用的炮制品是
A．肌酸激酶B．白细胞计数C．红细胞计数D．血液淀粉酶E．丙氨酸氨基转移酶犬，突然发病，食欲不振，反复呕吐，粪便中有少量未消化食物，色黄；触诊其腹部异常敏感，体温40．2℃。实验室检查首选项目是()
锚定板支护由锚头、拉杆和锚定板组成，在受力分析时，其抗拔力()。
只有单位之间在同一票据交换区域的各种款项结算，可以使用支票。()
《学记》提出“道而弗牵，强而弗抑，开而弗达”，体现的教学原则是()
探究性学习的基本特征不包括()。
在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是()。
DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe

最新回复(0)

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

二级VB

NCRE全国计算机二级

单击命令按钮时，下列程序的执行结果是 PrivateSubCommandl_Click() BT4 EndSub PriVateSubBT(xAsInteger) X=X*2+1 Ifx＜6T

执行下面的程序后，输出的结果是 K=1 Forj=1To4 X=X-1:y=0 Fork=1To4 X=X+1:y=y+1 Nextk Nextj PrintX；y

以下变量名中，______是不符合VisualBasic的命名规范的。

以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut但该语句的一个重要错误是没有______。

下列操作中不能向工程中添加窗体的是______。

用Write和Print语句向文件中写入多个数据的差别在于______。

假定有以下函数过程：FunctionFun(SAsString)AsStringDims1AsStringFori=1ToLen(S)s1=UCase(Mid(S，i，1

在窗体上建立通用对话框需要添加的控件是

手术野细菌的可能来源是()

1953年税制修正的内容包括()

栀子在炮制后可起到清热除烦的作用，一般脾胃较虚弱者宜用的炮制品是

A．肌酸激酶B．白细胞计数C．红细胞计数D．血液淀粉酶E．丙氨酸氨基转移酶犬，突然发病，食欲不振，反复呕吐，粪便中有少量未消化食物，色黄；触诊其腹部异常敏感，体温40．2℃。实验室检查首选项目是()

锚定板支护由锚头、拉杆和锚定板组成，在受力分析时，其抗拔力()。

只有单位之间在同一票据交换区域的各种款项结算，可以使用支票。()

《学记》提出“道而弗牵，强而弗抑，开而弗达”，体现的教学原则是()

探究性学习的基本特征不包括()。

在微机的硬件设备中，有一种设备在程序设计中既可以当做输出设备，又可以当做输入设备，这种设备是()。

DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe

单击命令按钮时，下列程序的执行结果是　　PrivateSubCommandl_Click()　　　　BT4　　EndSub　　PriVateSubBT(xAsInteger)　　　　X=X*2+1　　　　Ifx＜6T

执行下面的程序后，输出的结果是　　K=1　　Forj=1To4　　　　X=X-1:y=0　　　　Fork=1To4　　　　　　X=X+1:y=y+1　　　　Nextk　　Nextj　　PrintX；y