首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-05-30
45
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找:②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找功。
转载请注明原文地址:https://jikaoti.com/ti/FNE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类是用户定义的类型,具有类类型的变量称作【】。
如果表达式--x中的“--”是重载的类运算符,采用运算符函数调用格式,及表达式还可以表示为【】。
关于面向对象的程序设计方法,下列说法正确的是()。
关于输入流的提取符“>>”、提取函数get()的说法不正确的是()。
下面程序输出的结果是()。#include<iostream>usingnamespacestd;voidmain(){charch[][8]={"good","better","best"};
下列对于软件测试的描述中正确的是______。
语句ofstreamf("SALARY.DAT",ios::app|ios::binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且()。
使用操作符setw对数据进行格式输出时,需要包含______头文件。
如下程序编译时发生错误,错误的原因是show函数实现语句错误,则正确的语句应该为【 】。#include<iostream.h>classtest{private:intnum;public:test(int)voi
随机试题
Thecoathasa______insidetoshowthesizeandwhereitwasmade.
妊娠禁用的中成药有
隧道监控量项目中的地表沉降测点横向间距宜为(),在隧道中线附近测点应适当加密。
固体废弃物处理的基本思想是()。
材料一:热带民族的怯懦常常使这些民族成为奴隶,而寒冷气候的民族的勇敢使他们能够维护自己的自由。这是自然的原因所产生的后果。居住在山地的人坚决主张要平民政治,平原的人则要求让一些上层人物领导的政体,近海的人则希望一种由二者混合的政体。
应对广大社会成员进行治安形势和违法犯罪发展趋势的教育,提高其( )。
全面深化改革是一项复杂的系统工程。经济体制改革是全面深化改革的重点,核心问题是处理好()
Thepricewepayforthissalutarychangeis,nodoubt,great.Weassemblethousandsofoperativeinthefactory,andinthemin
Kidnappingsaroundtheworldhavetypicallyhadoneoftwomajorgoals:publicityforalocalpoliticalcauseorasaformof"f
Theyoungwriterisnot______presently,buthewillbewellknowntotheworldsomeday.
最新回复
(
0
)