首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2010-09-05
20
问题
已知一个有序线性表为(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://kaotiyun.com/show/OYWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用Open语句可以打开或建立文件,并同时指定文件的输入输出方式。下列输入输出方式中错误的是()。
下面控件中,没有Caption属性的是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
下面叙述中错误的是( )。
以下VisualBasic不支持的循环结构是
下列关于线性表的叙述中,不正确的是()。
表达式4+5\6*7/8Mod9的值是()。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是()。
以下关于图片框控件的说法中,错误的是( )。
随机试题
A.鞍区麻醉B.骶管阻滞C.区域阻滞D.臂丛神经阻滞属于硬膜外阻滞的是
插管难度最大的成像方式是
该企业2001年与2000年相比较( )。从销售净利率和所有者权益报酬率分析,( )。
关于板式橡胶支座抗剪弹性模量试验,请回答下列问题。在正式试验前,需对支座预加水平荷载,下列表述正确的有()。
张某为一企业高级工程师,2013年取得以下收入:(1)张某12月年终奖金64000元;(2)获得某企业支付的不竞争款项200000元;(3)当年12月被派遣到某外资企业提供业务指导,外资企业支付其工资30000元(需上交派遣单位40%.有合同证明).
下列各项中,应当征收印花税的项目有()。
下列关于国际组织的表述:不正确的是()。
解放战争中的辽沈战役,人民解放军攻克锦州,形成了对国民党军队“关门打狗”的有利态势。()
工作:学习:人生
设f(x)具有一阶连续导数,f(0)=0,du(x,y)=f(x)ydx+[sinx—f(x)]dy,则f(x)等于()
最新回复
(
0
)