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

admin2021-06-10 48

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成

随机试题

形成乳化液，必须经充分搅拌，一种液体以液滴形式扩散于另一种液体之中。()
产褥中暑的抢救措施。
甲某2006年大学毕业到A公司工作，双方于2006年5月签订了劳动合同，合同约定甲的工资为每月3000元，试用期为三个月，试用期工资为2500元，合同期限为两年。2007年甲某被公司选中参加了某特殊职业技能培训，为此公司花费培训费5000元，甲某参加培训的
个人投资者买卖基金单位获得的差价收入，不征收个人所得税。()
下列不属于采用招标方法选择供应商的缺点有()。
清政府的中央警察机关是(　　)。
Inthissection,youareaskedtowriteanessaybasedonthefollowinggraph.Inyourwriting,youshould1)describethechart
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
Thepicnic_____atlastafterbeingtwicepostponed.
Shesuggestedatthemeetingthatwe______canceltheoriginalplan.

最新回复(0)

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

二级C

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init

有如下类定义：classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数

形成乳化液，必须经充分搅拌，一种液体以液滴形式扩散于另一种液体之中。()

产褥中暑的抢救措施。

个人投资者买卖基金单位获得的差价收入，不征收个人所得税。()

下列不属于采用招标方法选择供应商的缺点有()。

清政府的中央警察机关是( )。

Inthissection,youareaskedtowriteanessaybasedonthefollowinggraph.Inyourwriting,youshould1)describethechart

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

Thepicnic_____atlastafterbeingtwicepostponed.

Shesuggestedatthemeetingthatwe______canceltheoriginalplan.

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

清政府的中央警察机关是(　　)。