首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
27
问题
已知一个有序表为(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://kaotiyun.com/show/bU7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②③可能的取值依次为
下列关于综合布线系统的描述中，错误的是()。
下列软件中不能用于网络嗅探的是()。
下列工具中不能用作安全评估的是（）。
Serv-U中可以限制用户上传信息占用存储空间的选项是（）。
路由器发出的ICMP报文类型字段值为3时，表示()。
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
下面关于完全二叉树的叙述中，错误的是______。
(1)为数据库my中的表“积分”增加字段“地址”，类型和宽度为“字符型(50)”。(2)为表“积分”的字段“积分”设置完整性约束，要求积分值大于“400(含400)”，否则提示信息“输入的积分值太少”。(3)设置表“积分”的字段“电话”的默
随机试题
Thefriendsofhisroommateweresonoisythathecouldn’t________themanymore.
A、5°B、30°C、45°D、90°E、135°金瓷冠基底冠的金瓷衔接处的角度为
根据《建设项目竣工环境保护验收技术规范一生态影响类》，水利工生态影响的环境保护措施调查的内容有（）。
施工质量控制应贯彻全面、全员、全过程质量管理的思想，运用动态控制原理，进行质量的()等。
根据现行《企业会计准则》，下列交易事项中，应计入当期利润表的是()。
员工福利属于()行为。
在个人住房贷款中，政策风险是非系统风险。()
银行风险管理是一项复杂的系统工程，必须建立在稳健扎实的基础之上。以下不属于风险管理基础的是()。
国务院依据法定程序和条件制定的关予国家行政管理活动方面的规范性文件是()
所谓“超流水线”技术的含义是________。
最新回复
(
0
)
