首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
30
问题
已知一个有序表为(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全国计算机二级
相关试题推荐
在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
下列关于综合布线系统的描述中，错误的是()。
下列关于蓝牙技术的描述中，错误的是()。
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为V121、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
在如下基于网络入侵检测系统的基本结构图中，对应I、Ⅱ、Ⅲ模块的名称是()。
下列对交换表的描述中，错误的是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
对于学生关系表STUDENT，写一条规则，把其中的“年龄”属性限制在18～30之间，则这条规则属于()。
随机试题
某小学的学生多是留守儿童，学校社会工作者根据这一状况，开展了“逆风同行”儿童抗逆力小组服务。一方面帮助儿童建立自信，正视逆境，挖掘潜能；另一方面引导儿童主动与小伙伴沟通，建立信任，争取同伴支持。上述服务满足了留守儿童的()。
制定城市规划，应当确定保护和改善环境的()。
公司分立的动机有()。
甲食品制造公司在发展初期一直采用传统的手工方式管理企业的日常运作，但是随着甲公司业务范围和规模的不断发展，公司的高层管理人员意识到传统管理方式无法进行有效的管理，于是在公司范围内实行全面的变革，决定采用先进的IT技术重塑企业的管理模式。对甲公司领导而言，
思维的过程包括()
下列不属于政府采购行为的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列叙述中错误的是
譬如说，当我们正在旅游胜地享受假期，却忽然接到老板的电话。告诉我们客户或工作方面出了麻烦……
JaneAustenwasanEnglishnovelist,whospentherlifeinmiddle-classsociety,whichshedescribedintimatelyandwithironic
最新回复
(
0
)
