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

admin2017-03-28 51

问题对序线性表(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全国计算机二级

相关试题推荐

关系的基本运算包括()。
设d=time()，命令?VARTYPED)的输出值是()。
在设置日期格式时，不能使用的设置命令是()。
假设数据库已经打开，要删除其中的视图myview，可使用命令()。
在VisualFoxPro中，仅显示当前表当前纪录的命令是()。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是()。
在VisualFoxPro中，以下描述中错误的是()。
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是()。createtableprime(datf)n=11dowhile13
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。

随机试题

李将军广者，陇西成纪人也。天子使中贵人(按：中贵人即宦官)从广勒习兵击匈奴。中贵人将骑数十纵，见匈奴三人，与战。三人还射，伤中贵人，杀其骑且尽。中贵人走广。广曰：“是必射雕者也。”广乃遂从百骑往驰三人。广身自射彼三人者，杀其二人，生得一人，果匈奴射雕者也。
生殖器邻近器官有
我国建立社会主义市场经济体制的中心环节是()。
杜威认为，学校生活的组织中心是()
下列诗句所描述的地理位置对应错误的一项是()。
扶贫，粗略地说，有两个责任主体。一个是党和政府，另一个是贫困户自身。后者的责任平时说得少，其实，要改变命运，自己不奋斗、不拼搏，怎么可能实现呢?政府可以开拓融资渠道、给技术支持、给创业就业环境，但具体怎么用好这些条件，离不开贫困户自身努力。政策再好，不伸手
Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney
A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.
BritainwillfailtomeettargetssetbytheEuropeanEconomicCommunity(EEC)forreducingairpollutionunlessthegovernment
A、Hisownticketfortheconcert,B、Ellen’sticketfortheconcert.C、Theirtripinthesummervacation.D、Thesupperforhiman

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系的基本运算包括()。

设d=time()，命令?VARTYPED)的输出值是()。

在设置日期格式时，不能使用的设置命令是()。

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

在VisualFoxPro中，仅显示当前表当前纪录的命令是()。

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是()。

在VisualFoxPro中，以下描述中错误的是()。

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是()。createtableprime(datf)n=11dowhile13

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是()。

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

生殖器邻近器官有

我国建立社会主义市场经济体制的中心环节是()。

杜威认为，学校生活的组织中心是()

下列诗句所描述的地理位置对应错误的一项是()。

Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney

A、Toconsultfriendswhohavetravelledbefore.B、TosearchontheInternet.C、Towatchacolourmovie.D、Toreadtravelbooks.

BritainwillfailtomeettargetssetbytheEuropeanEconomicCommunity(EEC)forreducingairpollutionunlessthegovernment

A、Hisownticketfortheconcert,B、Ellen’sticketfortheconcert.C、Theirtripinthesummervacation.D、Thesupperforhiman