首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
35
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
每个数据库表可以建立多个索引，但是【】索引只能建立1个。
LEFT("12345.6789",LEN("子串"))的计算结果是【】。
所有在函数中定义的变量,连同形式参数,都属于
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。
人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是【】。
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
打开表单formtest，完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件，显示“欢迎使用考试系统”，字体的颜色为红色。(3)向表单内添加一个计时器控件，名为Timerfor。(4)将计时器控件
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【】。
E-R图是数据库设计的工具之一，它一般适用于建立数据库的______。
随机试题
设备检查验收前，设备安装单位要提交设备检查验收方案，经()审查同意后实施。
下列哪项属于建立管理信息系统的条件
适合作为病案用纸的纸张类型是
投资收益可以是利润、利息、股息等各种形式的收入，可以是资本利得，也可以是资本金增值，还可以是各种资产或权利。()
企业年金是指企业及其职工在依法参加基本养老保险的基础上，自愿建立的补充养老保险基金。()
由于或有负债义务的履行不是很可能导致经济利益流出企业，因此，会计上确认的或有负债包括()。
行政许可+行政诉讼某省地方税务局拟确定一家服务业、娱乐业、文化体育业专用发票印制企业。甲公司、乙公司均向该省地方税务局提出了印制发票许叮的申请。省地方税务局最后决定批准甲公司的申请。甲公司的申请被批准一个月后，乙公司得知此事。乙公司认为：(1)甲公司不具
增量预算也称()。
山西省右玉县18任县委书记，60年来坚持“跑接力，不跑短跑”，带领全县人民植树造林，变沙漠为绿洲的感人事迹，直接反映的是()。
IfIhadhurried,I______(catch)thetrain.
最新回复
(
0
)
