首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
72
问题
已知一个有序线性表为(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/horp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
当在一个报表中列出学生的3门课a、b、c的成绩时,若要对每位学生计算3门课的平均成绩,只要设置新添计算控件的控制源为
当窗体中的内容太多无法放在一页中全部显示时,可以用下列哪个控件来分贝
软件测试方法中,属于静态测试方法的是()。
在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()Dimb,kFork=1to6b=23+kNextk
将代数式转换成程序设计中的表达式为【】。
下列叙述中正确的是()。
一般情况下数组a(3,4,5)包含的元素个数为()。
在关系数据库中,用来表示实体之间联系的是()。
表的组成内容包括()。
随机试题
惰性金属电极又称为()电极。
关于固定资产的使用寿命、预计净残值和折旧方法,下列说法中正确的有()。
于卵巢浆液性囊腺癌下列哪项是错误的
关于D值与Z值的正确表述有
工人甲在现场作业时摔伤,将所在单位乙公司起诉。现公司对于人民法院作出的要求其现予支付部分工伤员工医疗费用的裁定表示不服,则下列说法正确的是()。
在资产负债表填列过程中,下列各项可以直接按某一个会计科目总账余额填列的是()。
战略的外部环境分析需要考虑经济环境因素,下列的说法正确的有()。
独白
甲乙约定,甲赠与乙紫砂壶一把,合同在乙结婚时生效。该合同属于()(20l7年一专一第31题)
A.overachievingB.recruitingC.highD.withE.underachievingF.shortageG.wher
最新回复
(
0
)