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

admin2019-07-10 57

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据结构分为线性结构与非线性结构，带链的栈属于______。
下列叙述中正确的是
在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度
下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"
下述关于数据库系统的叙述中正确的是()。
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符
程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。
下列符号中可以用作C++标识符的是()。
在关系数据库中，用来表示实体间联系的是
如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

随机试题

常规放射治疗中，垂体的耐受剂量为
某建筑工人因建筑紧急要求，需在短时间内将一重物快速运到三楼工地，在这一过程中供应肌肉活动的能量主要来源于
列入国家一级保护野生药材物种的是
在计算机系统中，设备管理是指对()。
矩形水力最优断面的底宽是水深的：
《三围演义》里的“借东风”“草船借箭”“连环计”的故事为人们津津乐道．而它们都与三国鼎立局面形成的关键战役有关。这场战役是()。
《政府信息公开条例》正式实施以来，按说，《条例》赋予了公民申请信息公开的权利，公民依法提出申请，就是在拿着《条例》循名责实、__________；同时，《条例》也赋予了政府公开信息的义务，政府部门应当有充分的诚意，而不能面对公民的申请百般推阻、______
McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo
一种Ethernet交换机具有48个10/100Mbps的全双工端口与2个1000Mbps的全双工端口,其总带宽最大可以达到
Howmanychildrenwerethereintheschool?

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构分为线性结构与非线性结构，带链的栈属于______。

下列叙述中正确的是

在结构化程序设计中，模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度，模块间具有低耦合度

下面程序的运行结果为#include＜iostream.h＞voidmain(){chara＝’3’;switch(a){case’3’:cout＜＜"3"

下述关于数据库系统的叙述中正确的是()。

已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符

程序中有如下语句for(int i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是( )。

下列符号中可以用作C++标识符的是()。

在关系数据库中，用来表示实体间联系的是

如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】关系。

常规放射治疗中，垂体的耐受剂量为

某建筑工人因建筑紧急要求，需在短时间内将一重物快速运到三楼工地，在这一过程中供应肌肉活动的能量主要来源于

列入国家一级保护野生药材物种的是

在计算机系统中，设备管理是指对()。

矩形水力最优断面的底宽是水深的：

《三围演义》里的“借东风”“草船借箭”“连环计”的故事为人们津津乐道．而它们都与三国鼎立局面形成的关键战役有关。这场战役是()。

McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo

一种Ethernet交换机具有48个10/100Mbps的全双工端口与2个1000Mbps的全双工端口,其总带宽最大可以达到

Howmanychildrenwerethereintheschool?

程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。