首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-03-15
26
问题
已知一个有序表为(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,所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素,即27,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/rNF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司分配给人事部的IP地址块为59.67.159.224/27,分配给培训部的IP地址块为59.67.159.208/28,分配给销售部的IP地址块为59.67.159.192/28,那么这三个地址块经过聚合后的地址为
下列关于xDSL技术的描述中,错误的是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
下列关于软件的描述,错误的是()。
采用RSA算法,网络中N个用户之间进行加密通信,学要密钥个数是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据,若最大数据传输速率为6000bps,则信道带宽B=()。
在考生文件夹中完成如下综合应用:对考生文件夹中的student数据库设计一个表单,表单标题为“宿舍查询”,表单中有三个文本框和两个命令按钮“查询”和“退出”。运行表单时(如下图所示),在第一个文本框里输入某学生的学号(S1~S9),单击查询
为“仓库”表增加一个“面积”字段,类型为数值型,宽度是7,小数位数为2,正确的命令是()。
随机试题
在现代社会中,各个不同政治制度的国家制定其教育目的的首要依据是()
新生儿,19天,拒乳,发热3天,皮肤黄染退而复现2天。精神萎靡、嗜睡,脐窝有少许脓性分泌物,诊断为败血症。其首选护理措施是
中毒时,有中枢兴奋作用的药物是有中枢抑制作用的药物是
作者甲将自己创作的一部小说交乙出版社出版,但双方始终未签订出版合同,事后该作者又与丙出版社会签订了专有出版合同,将此书交丙出版。现乙对甲和丙提出异议,本案依法应如何认定?
某承包商于某年承包某外资工程的施工,与业主签订的承包合同约定:工程合同价2000万元;若遇物价变动,工程价款采用调值公式动态结算。该工程的人工费占工程价款的35%,水泥占23%,钢材占12%,石料占8%,砂料占7%,不调值费用占开工前业主向承包商支付合同价
(2018年)根据公司法律制度的规定,下列各项中,应当由上市公司股东大会作出决议的有()。
幼儿的自我评价主要有以下特点()。
我国《宪法》规定:“中华人民共和国的一切权力属于人民”。这一规定体现的宪法原则是()
「私はあしたコンサートへ行くつもりですが、あなたも行きませんか。」「ええ、()、私もいきたいです。」
Whatisthetopicofthetalk?
最新回复
(
0
)