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

admin2019-07-10 70

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

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{private;charc;public;TestClass(cha
假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。
下面程序的运算结果为()。#include＜iostream＞usingnamespace~td;inti;intfun(){staticinti=10;return++i;
下列有关抽象类和纯虚函数的叙述中，错误的是
设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。
下列有关内联函数的叙述中，正确的是()。
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2),y(5.5),z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符
下列有关运算符重载的叙述中，正确的是
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}
如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

随机试题

关于对行政机关公务员的处分，下列哪些说法是正确的?()
在软土、沼泽地区，()的情况下，用垫隔、覆盖土工布处理会收到较好的效果。
基坑监测点水平间距不宜大于()m。
单位工程完工后应由()组织进行质量检验。
甲公司为丙公司的全资子公司，于1992年11月经乙市工商局核准成立，注册资本金人民币1000万元。甲公司自开始经营以来内部管理一直存在严重问题，长年亏损，2017年度审计报告显示甲公司资产负债率超出100％。甲公司有签订劳动合同的职工27人，至今拖欠职工工
商业银行客户信息管理“展业三原则”是指()。
许多培训机构都提供了同时训练双手灵活性的项目，并宣称这些项目能够提升认知能力。然而，研究的结果表明，双手兼用者在许多认知活动，尤其是算术、记忆回溯和逻辑推理中的表现劣于惯用右手或左手的人，语言障碍、阿尔茨海默病、亨廷顿病的患病率也会更高，此外随着年龄增长，
下列选项中，表述正确的是()。
运行下列程序段，结果是()。Form=10to1step0k=k+3Nextm
London’sHeathrowairport,alongsidemanyothermajorairports,ishopingthat_____passengernumberswillbeswallowedupbya

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{private;charc;public;TestClass(cha

假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。

下面程序的运算结果为()。#include＜iostream＞usingnamespace~td;inti;intfun(){staticinti=10;return++i;

下列有关抽象类和纯虚函数的叙述中，错误的是

设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。

下列有关内联函数的叙述中，正确的是()。

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

下列有关运算符重载的叙述中，正确的是

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

如下程序声明了一个二维图形类TwoDShape，从其派生出矩形类Rec。#include＜iostream＞#include＜string＞usingnamespaeestd,classTwoDShape{//二维图

关于对行政机关公务员的处分，下列哪些说法是正确的?()

在软土、沼泽地区，()的情况下，用垫隔、覆盖土工布处理会收到较好的效果。

基坑监测点水平间距不宜大于()m。

单位工程完工后应由()组织进行质量检验。

商业银行客户信息管理“展业三原则”是指()。

下列选项中，表述正确的是()。

运行下列程序段，结果是()。Form=10to1step0k=k+3Nextm

London’sHeathrowairport,alongsidemanyothermajorairports,ishopingthat_____passengernumberswillbeswallowedupbya

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}