首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-15
38
问题
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程，首先将90与表中中间的元素50进行比较，由于90大于50，所以线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/QQop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有下列赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是()。
每个数据库表可以建立多个索引，但是【】索引只能建立1个。
查询单价在600元以上的主机板和硬盘的正确命令是()。查询客户名称中有“网络”二字的客户信息的正确命令是()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是______。
在创建学生表时，要将入校总分字段定义为3位整数，且入校总分应在500～600分之间，其列定义为【】。
面向对象的模型中，最基本的概念是对象和【】。
结构化程序的三种基本逻辑结构为顺序，循环和()。
下列选项错误的是()。
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
随机试题
关于拓扑异构酶正确的说法是
A、他莫昔芬B、黄体酮C、米非司酮D、苯丙酸诺龙E、非那雄胺属于孕激素的药物是
下列西药联用属于不合理联用的是（）。
在一次工作讨论会上，药品批发企业工作人员对药品验收环节的若干问题进行了讨论，比如生产企业有特殊质量控制要求的药品验收、外包装及封签完整的原料药验收、实施批签发管理的生物制品验收以及验收人员的最低资质等。以下药品实行批签发管理的是
下列表述错误的是：()
反映项目管理班子内部及各工作部门、岗位对各项工作任务的管理职能分工的分工表是()
我国法律规定的税款征收方式有()。
某企业生产经营活动处于微利状态，则下列结论中错误的有()。
发烧：体温计：摄氏度
甲伪造食盐专营许可证，从盐业公司购进30吨食盐进行销售。同时，还从一非法生产者处购进明知系假冒注册商标的非碘盐，冒充碘盐进行销售，销售金额达30万元。关于本案，下列说法中正确的有()(2011年一专一第45题)
最新回复
(
0
)
