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

admin2020-05-14 69

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的功能是输出数组s中最小元素，请填空。#include＜iostream.h＞voidmain(){intk,p,s[]={1，-9，7，2，-10，3}；k=s[0]；for(p=
如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生______静态变量。
有如下程序：#include＜iostream＞usingnamespacestd；classSample{friendlongfun(Samples)；public：Sample(
若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。
线性表进行二分法检索，其前提条件是()。
已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是
下列属于大型数据库系统的是()。
【】是数据库设计的核心。
在关系数据库中，把数据表示成二维表，每一个二维表称为______。
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a,2);

随机试题

对领导干部或者党政机关施政作为取得的成绩形成的总体看法和基本观点是
用坚实系数分类的方法，主要包括粉质黏土，潮湿的黄土，夹有碎石、卵石的砂，粉土混卵(碎)石，种植土、填土等坚实系数为0．6～0．8的工程用土是()
投机减缓价格波动作用的实现是有前提的：一是投机者要理性化操作；--是适度投机。()
施工方案是投标报价的一个前提条件，也是招标人评定中标人的依据之一。施工方案应由()主持制订。
下列有关期初余额审计的说法中，正确的是()。
A:CouldIinvitemyfriendstomyhousefortheDragonBoatFestival,Mom?B:【H1】______Thatsoundslikefun.A:Yeah.Ummm...Co
垂直管理部门的工作业务、人事任免、经费拨付，均由上级业务主管部门决定。下列哪个部门属于垂直管理部门?()
甲午中日战争后，中国清政府与日本于1895年4月17日在日本马关签订丧权辱国的《马关条约》。根据条约规定，中国割让()给日本。
A企业最近将现有的客户关系系统迁移至虚拟化平台，并对应用软件进行全面功能性升级。针对该过程，(43)________不能保证满足可用性、连续性。
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeverycneonamassbasisortofindthegiftedfewa

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的功能是输出数组s中最小元素，请填空。#include＜iostream.h＞voidmain(){intk,p,s[]={1，-9，7，2，-10，3}；k=s[0]；for(p=

如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生______静态变量。

有如下程序：#include＜iostream＞usingnamespacestd；classSample{friendlongfun(Samples)；public：Sample(

若要在程序文件中进行标准输入输出操作，则必须在开始的# include命令中使用头文件【 】。

线性表进行二分法检索，其前提条件是()。

已知类A中有公用数据成员B *b；其中B为类名。则下列语句错误的是

下列属于大型数据库系统的是()。

【】是数据库设计的核心。

在关系数据库中，把数据表示成二维表，每一个二维表称为______。

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a,2);

对领导干部或者党政机关施政作为取得的成绩形成的总体看法和基本观点是

用坚实系数分类的方法，主要包括粉质黏土，潮湿的黄土，夹有碎石、卵石的砂，粉土混卵(碎)石，种植土、填土等坚实系数为0．6～0．8的工程用土是()

投机减缓价格波动作用的实现是有前提的：一是投机者要理性化操作；--是适度投机。()

施工方案是投标报价的一个前提条件，也是招标人评定中标人的依据之一。施工方案应由()主持制订。

下列有关期初余额审计的说法中，正确的是()。

A:CouldIinvitemyfriendstomyhousefortheDragonBoatFestival,Mom?B:【H1】______Thatsoundslikefun.A:Yeah.Ummm...Co

垂直管理部门的工作业务、人事任免、经费拨付，均由上级业务主管部门决定。下列哪个部门属于垂直管理部门?()

甲午中日战争后，中国清政府与日本于1895年4月17日在日本马关签订丧权辱国的《马关条约》。根据条约规定，中国割让()给日本。

A企业最近将现有的客户关系系统迁移至虚拟化平台，并对应用软件进行全面功能性升级。针对该过程，(43)________不能保证满足可用性、连续性。

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeverycneonamassbasisortofindthegiftedfewa

若要在程序文件中进行标准输入输出操作，则必须在开始的#　include命令中使用头文件【　】。

已知类A中有公用数据成员B　*b；其中B为类名。则下列语句错误的是