首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
admin
2009-02-13
35
问题
已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、5
答案
2
解析
根据二分法查找的查找过程，首先将 27与表中中间的元素53进行比较，由于27小于 53，所以在线性表的前半部分查找。第2次比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/Prq0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出下列关于使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是正确的?()TextFieldt=newTextField("theyaregood"，40);
关于以下程序代码的说明正确的是()(1)classHasStatic{(2)privatestaticintx=100：(3)publicstaticvoidmain(Stringargs[]{
下列选项中()方法可以判断线程是否处于活动状态。
若a和b均是整型变量并已正确赋值，则正确的switch语句是()。
变量是程序中的基本存储单元之一，由变量名、变量类型、变量属性、______组成。
将具有相同属性和操作(方法)相似的一组对象称为()。
对于一个非空的数据结构，如果它有且只有一个根结点，并且每个结点最多有一个前件，也最多有一个后件，那么()。
编制好的程序，确保它的正确性和可靠性的同时，还应强调良好的编程风格。在书写功能性注解时应考虑()。
阅读下列代码段intx=3；while(x＜9)x+=2；x++；while语句成功执行的次数是【】。
如果想让名为MenuItem1的菜单项在运行时显示为“[E]dit”，则该菜单项的标题为()。
随机试题
为什么通风可以消除焊接过程中产生的烟尘及有害气体?
—Sorry,sir.Imadeamistakeagain.—______Practicemoreandyouwilldobetter.
A．斜方肌B．臂头肌C．肩胛横突肌D．背阔肌E．胸肌以上肩带肌位于腹侧的是
质量保修书的主要内容包括( )。
风险管理的工作流程，包括( )。
简述企业薪酬制度设计的原则和程序。
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
以下关于队列的叙述中哪一个是不正确的?
Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youskiprightpastnewspaperads,neverclickonadsonlinea
A、WatchTVandplaygameswithfriends.B、Playbasketballandseemovies.C、Listentomusicandtravelwithfriends.D、Playgame
最新回复
(
0
)
