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

admin2016-09-30 41

问题对序线性表(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/oFIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列小题使用如下三个数据库表：学生(学号C(8)，姓名C(8)，性别C(2)，班级C(8))课程(课程编号C(8)，课程名称C(20))成绩(学号C(8)，课程编号C(8)，成绩N(5，1))检索还未确定成绩的学生选课信息，正确的SQL命令是
下列说法错误的是()。
下列有关ZAP命令的描述，正确的是()。
在VisualFoxPro中，数据库表的字段的有效性规则的设置可以在()。
在VisualFoxPro中，有如下程序，函数IIF()返回值是()。*程序PRIVATEX，YSTORE“考试”TOXY=LEN(X)+2?IIF(Y>5，“通过”，“未通过”)
算法空间复杂度是指()。
在表设计器的“字段”选项卡中，字段有效性的设置项中不包括()。
设有关系R和S，则关系代数表达式R-(R-S)表示的是()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
从内存中清除内存变量的命令是(　　)。

随机试题

质化政策评估建立的基础是()
有关尿蛋白干化学法测定的叙述，错误的是
对于久病水肿者，虽无明显瘀阻之象，临床上常合用方药是
急性感染性多发性神经根炎，血清免疫球蛋白显著增高的是
能较好地反映胆囊浓缩功能的造影方法是
系统缺陷引发的操作风险具体表现为()。
政策性银行是政府设立，贯彻执行国家产业政策、区域发展政策的金融机构，以营利为目的，并同时靠财政拨款和发行金融债务获得资金。()
设计任务：请阅读下面学生信息和语言素材，设计45分钟的英语阅读课教学设计，该方案没有固定的格式，但须包含下列要点：TeachingobjectivesTeachingcontentsKeyanddifficultpointsMaj
党的十八届五中全会指出：要加强思想道德建设和社会诚信建设，增强()意识，倡导科学精神，弘扬中华传统美德，注重通过法律和政策向社会传导正确价值取向。
Themansaidhewouldhitme______Itoldhimwherethemoneywas.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列小题使用如下三个数据库表：学生(学号C(8)，姓名C(8)，性别C(2)，班级C(8))课程(课程编号C(8)，课程名称C(20))成绩(学号C(8)，课程编号C(8)，成绩N(5，1))检索还未确定成绩的学生选课信息，正确的SQL命令是

下列说法错误的是()。

下列有关ZAP命令的描述，正确的是()。

在VisualFoxPro中，数据库表的字段的有效性规则的设置可以在()。

在VisualFoxPro中，有如下程序，函数IIF()返回值是()。*程序PRIVATEX，YSTORE“考试”TOXY=LEN(X)+2?IIF(Y>5，“通过”，“未通过”)

算法空间复杂度是指()。

在表设计器的“字段”选项卡中，字段有效性的设置项中不包括()。

设有关系R和S，则关系代数表达式R-(R-S)表示的是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

从内存中清除内存变量的命令是( )。

质化政策评估建立的基础是()

有关尿蛋白干化学法测定的叙述，错误的是

对于久病水肿者，虽无明显瘀阻之象，临床上常合用方药是

急性感染性多发性神经根炎，血清免疫球蛋白显著增高的是

能较好地反映胆囊浓缩功能的造影方法是

系统缺陷引发的操作风险具体表现为()。

政策性银行是政府设立，贯彻执行国家产业政策、区域发展政策的金融机构，以营利为目的，并同时靠财政拨款和发行金融债务获得资金。()

设计任务：请阅读下面学生信息和语言素材，设计45分钟的英语阅读课教学设计，该方案没有固定的格式，但须包含下列要点：TeachingobjectivesTeachingcontentsKeyanddifficultpointsMaj

党的十八届五中全会指出：要加强思想道德建设和社会诚信建设，增强()意识，倡导科学精神，弘扬中华传统美德，注重通过法律和政策向社会传导正确价值取向。

Themansaidhewouldhitme______Itoldhimwherethemoneywas.

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

从内存中清除内存变量的命令是(　　)。