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

admin2017-06-26 34

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。
为Employee表增加一个字段"出生日期"，正确的SQL语句是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
结构化程序设计中，下面对goto语句使用描述正确的是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在VisualFoxPro中，用于设置表单标题的属性是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列数据结构中，属于非线性结构的是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

对WindowsXP应用程序窗口快速重新排列平铺或层叠的方法是__________。()
遗传性红细胞膜的缺陷性疾病包括
随着家庭成员年年龄的增大，叶先生急需为自己的家庭作一个理财计划，假如你接到了这个客户的要求，经过初步沟通面谈后，获得了以下家庭、职业与财务信息：一、家庭成员状况四、保险情况叶先生和叶太太拥有社保，儿子叶明保额为2万元的寿险。五、理财目标1．为儿
下列属于国际税收不动产所得来源地判定标准的有()。
()是学校文化的核心和灵魂，是学校组织发展的精神动力。
人们往往把35～50周岁的教师群体称为中年教师，他们一般从事教育工作超过十年，积累了一定的教育教学经验，其中一部分已成为学校的中坚力量。据了解，目前，某市区40岁以上的中年教师有13400人，占到整个教师的1／3以上，随着新课改的开展，部分中年教师在日常
设函数f(x)=并记F(x)=∫0xf(t)dt(0≤x≤2)，试求F(x)及∫f(x)dx．
在“命令窗口”中输入下列命令：SETMARKTO[-]SETCENTURYON?{^2003-04-13}屏幕上的显示结果是
软件开发的结构化生命周期方法将软件生命周期划分成
A、Hesoldhisinventiontomakemoney.B、Hepreferredinventiontoteaching.C、Hewashonoredwithanawardforhisteachingmet

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

为Employee表增加一个字段"出生日期"，正确的SQL语句是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

结构化程序设计中，下面对goto语句使用描述正确的是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列排序方法中，最坏情况下比较次数最少的是( )。

在VisualFoxPro中，用于设置表单标题的属性是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列数据结构中，属于非线性结构的是( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

对WindowsXP应用程序窗口快速重新排列平铺或层叠的方法是__________。()

遗传性红细胞膜的缺陷性疾病包括

下列属于国际税收不动产所得来源地判定标准的有()。

()是学校文化的核心和灵魂，是学校组织发展的精神动力。

设函数f(x)=并记F(x)=∫0xf(t)dt(0≤x≤2)，试求F(x)及∫f(x)dx．

在“命令窗口”中输入下列命令：SETMARKTO[-]SETCENTURYON?{^2003-04-13}屏幕上的显示结果是

软件开发的结构化生命周期方法将软件生命周期划分成

A、Hesoldhisinventiontomakemoney.B、Hepreferredinventiontoteaching.C、Hewashonoredwithanawardforhisteachingmet

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。