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

admin2017-03-28 62

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此
“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括()。
假设数据库已经打开，要删除其中的视图myview，可使用命令()。
下列叙述中正确的是()。
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是()。
在VisualFoxpro中，下列程序段执行以后，内存变量Y的值是()。CLEARX=45678Y=0D0WHILEX>0Y=y+x％10X=int(x／10)ENDDO?y
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
假设表单上有一选项组：●男○女，如果选择第二个按钮“女”，则该选项组value属性的值为()。
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图2．17所示，表单中有两个下拉列表框(Combo1和Combo2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource属性
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。

随机试题

火车上有一个人突然晕倒，有一个医生自觉地去进行救治，体现了什么精神
牙周病一级预防的确切内容是
当发电厂高压厂用电系统采用高电阻接地方式时，若采用由其供电的低压厂用变压器高压侧中性点来实现，则低压变压器应选用下列哪种接线组别?
在通常情况下，()一般设置在建设单位的空闲地带上，如材料进场专用线转弯的扇形地带或场外临近处。
下列既属于直接融资形式又属于间接融资形式的是()。
对佚名的《题太和殿》上联“龙德正中天，四海雍熙符广运”中“广运”解释正确的有()。
Woman:Somepeopleknowalotmorethantheytell.Man:Unfortunatelythereverseisalsotrue.Question:Whatdoesthemanimply?
A、 B、 C、 D、 C
Bothsubsistenceandcommercialfarmersfaceasimilarproblem:farmingisnotproducingasufficientlyhighincomeforthedesi
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)打开表单MYFORM4-4，把表单(名称为Form1)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为Label1的标签)改为25号黑体。最后在表单上添加“关闭”(名称为Command1)命令按钮，单击此

“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括()。

假设数据库已经打开，要删除其中的视图myview，可使用命令()。

下列叙述中正确的是()。

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是()。

在VisualFoxpro中，下列程序段执行以后，内存变量Y的值是()。CLEARX=45678Y=0D0WHILEX>0Y=y+x％10X=int(x／10)ENDDO?y

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

假设表单上有一选项组：●男○女，如果选择第二个按钮“女”，则该选项组value属性的值为()。

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”，表单界面如图2．17所示，表单中有两个下拉列表框(Combo1和Combo2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource属性

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。

火车上有一个人突然晕倒，有一个医生自觉地去进行救治，体现了什么精神

牙周病一级预防的确切内容是

当发电厂高压厂用电系统采用高电阻接地方式时，若采用由其供电的低压厂用变压器高压侧中性点来实现，则低压变压器应选用下列哪种接线组别?

在通常情况下，()一般设置在建设单位的空闲地带上，如材料进场专用线转弯的扇形地带或场外临近处。

下列既属于直接融资形式又属于间接融资形式的是()。

对佚名的《题太和殿》上联“龙德正中天，四海雍熙符广运”中“广运”解释正确的有()。

Woman:Somepeopleknowalotmorethantheytell.Man:Unfortunatelythereverseisalsotrue.Question:Whatdoesthemanimply?

A、 B、 C、 D、 C

Bothsubsistenceandcommercialfarmersfaceasimilarproblem:farmingisnotproducingasufficientlyhighincomeforthedesi

PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是(　　)。