首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-30
48
问题
已知一个有序线性表为(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/yvV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在表格式窗体、纵栏式窗体和数据表窗体中,将窗体最大化后显示记录最多的窗体是上【】。
在报表设计中,以下可以做绑定控件显示字段数据的是______。
在关于报表数据源设置的叙述中,以下正确的是________。
下列数据结构中,能用二分法进行查找的是________。
窗体中有两个命令按钮:“显示”,(控件名为cmdDisplay)和“测试”(控件名为CmdTest)。以下事件过程的功能是:单击“测试”按钮时,窗体上弹出一个消息框,如果单击消息框的“确定”按钮,隐藏窗体上的“显示”命令按钮:单击“取消”按钮关闭窗体。请按
【】上是指反映数据元素之间逻辑关系的数据结构。
在数据结构中,从逻辑上可以把数据结构分成线性结构和【】。
下列算式正确的是______。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】注释。
源程序的文档化不包括()。
随机试题
某管理者为了节省成本,维护大多数人及股东的利益,决定裁员200。这位管理者的道德观是()
口腔内黏膜对温度的耐受力较皮肤大的原因是()
按照《建设工程工程量清单计价规范》(GB50500—2003)的规定,工程量清单应采用综合单价计价,其综合单价是由完成一个规定计量单位项目所需的( )等所组成。
当事人约定以交付定金作为主合同成立或者生效要件的,该定金的性质属于()。
下列不属于旅游饭店按照传统分类法分类的是()。
表上作业法的关键步骤是(),以寻求运费最少的调运方案。
根据下列材料回答问题。2011年一季度我国人民币贷款增加2.24万亿元。3月末,广义货币(M2)余额75.81万亿元,同比增长16.6%;狭义货币(M1)余额26.63万亿元,同比增长15%;流通中货币(M0)余额4.48万亿元,同比增长14.8%。
补笔测验通常用来研究()。(2012年)
Whatdoesthepassagemainlydiscuss?Theword"precarious"inline1isclosestinmeaningto
"Opinion"isawordthatisoftenusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscas
最新回复
(
0
)