已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-12-16 42

问题已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案B

解析根据二分法查找法需要两次；(1) 首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。(2) 第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/S7jp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
下面不能作为软件需求分析工具的是
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
结构化程序所要求的基本结构不包括()。
在面向方法中，不属于“对象”基本特点的是()。
下面不属于需求分析阶段任务的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
以下关于结构化程序设计的叙述中正确的是()。

随机试题

充分发挥中国特色社会主义制度优势的根本保障是()
患者，男，15岁。发热、咽痛半个月，肉眼血尿3天。尿常规示尿蛋白(+++)，红细胞满视野，白细胞每高倍视野5～10个；血清C3和总补体低。为进一步诊治行肾活检检查。术前护理措施错误的是
建设项目的环境影响报告书应当包括的内容是(　　)。
凭证审核、记账、查询、结账由操作员YY审核凭证并签章，记账，查询原材料明细账，查询科目汇总表，结账。
甲公司为支付乙公司的货款，于2005年2月4日给乙公司开出一张20万元的银行承兑汇票。乙公司又因为购物将汇票背书转让给丙公司，乙公司不久发现丙公司无货可发，是欺骗自己，于是立即通知付款人停止支付。但丙在取得汇票后，已将汇票背书转让给了丁公司支付货款。丁公司
1912年蔡元培在《对于教育方针之意见》中提出“五育”并举的教育方针，其中超越政治的教育为()
去年4月，股市出现了强劲反弹，某证券部通过对该部股民持仓品种的调查发现，大多数经验丰富的股民都买了小盘绩优股，所有年轻的股民都选择了大盘蓝筹股，而所有买小盘绩优股的股民都没有买大盘蓝筹股。如果上述情况为真，则以下哪项关于该证券部股民的调查结果也必定为真?
OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm
下列关于虚拟页式存储管理方案的叙述中，哪一个是错误的?()
A、Itishardfortheoldergenerationtounderstandtheyoung.B、Itispossibleforyoungpeopletoliveahealthierlife.C、Al

最新回复(0)

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级C

NCRE全国计算机二级

某带链栈的初始状态为top=bottom=NuLL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

下面不能作为软件需求分析工具的是

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

结构化程序所要求的基本结构不包括()。

在面向方法中，不属于“对象”基本特点的是()。

下面不属于需求分析阶段任务的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

以下关于结构化程序设计的叙述中正确的是()。

充分发挥中国特色社会主义制度优势的根本保障是()

患者，男，15岁。发热、咽痛半个月，肉眼血尿3天。尿常规示尿蛋白(+++)，红细胞满视野，白细胞每高倍视野5～10个；血清C3和总补体低。为进一步诊治行肾活检检查。术前护理措施错误的是

建设项目的环境影响报告书应当包括的内容是( )。

凭证审核、记账、查询、结账由操作员YY审核凭证并签章，记账，查询原材料明细账，查询科目汇总表，结账。

1912年蔡元培在《对于教育方针之意见》中提出“五育”并举的教育方针，其中超越政治的教育为()

OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm

下列关于虚拟页式存储管理方案的叙述中，哪一个是错误的?()

A、Itishardfortheoldergenerationtounderstandtheyoung.B、Itispossibleforyoungpeopletoliveahealthierlife.C、Al

建设项目的环境影响报告书应当包括的内容是(　　)。