首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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-05-15
32
问题
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程，首先将90与表中中间的元素50进行比较，由于90大于50，所以线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/66T0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下5题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)
欲执行程序temp.prg，应该执行的命令是()。
在查询去向中,能够直接查看到查询结果的是【】和屏幕。
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
如果在运行表单时,要使表单的标题栏显示"登录窗口",则可以在Form1的Load事件中加入语句
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE＜逻辑表达式＞”中的＜逻辑表达式＞应是
软件(程序)调试的任务是
关系模型允许定义3类数据约束，下列不属于数据约束的是
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
数据结构分为逻辑结构与存储结构，线性链表属于【】。
随机试题
具有两个曲柄的铰链四杆机构称为双曲柄机构。()
A．EPPB．IPSPC．BERD．EPSP是动作电位发生的基础
ApoAI合成的主要场所是
钱某在甲、乙、丙三人合伙开设的饭店就餐时被砸伤，遂以营业执照上登记的字号“好安逸”饭店为被告提起诉讼，要求赔偿医疗费等费用25万元。法院经审理，判决被告赔偿钱某19万元。执行过程中，“好安逸”饭店支付了8万元后便再无财产可赔。对此，法院应采取下列哪一处理措
机械排烟系统可与人防、卫生等排气、通风系统合用。排烟风机可采用离心风机或排烟轴流风机，保证280℃时能连续工作()min。
小华边搭积木边说：“这块红色的放哪里……不对，不应该这样子……我觉得这样还是不行……放这里吧。”这样的言语现象是()
科技创新与民生问题密切相关。下列表述错误的是：
1915年12月，资产阶级革命派发动了反对袁世凯复辟帝制的
(1)由方程sin(xy)+ln(y—x)=x确定函数y=y(x)，求(2)设函数y=y(x)由2xy=x+y确定，求(3)设由e-y+x(y—x)=1+x确定y=y(x)，求y"(0)．(4)设y=y(x)由(5)设f(x)=求df(x)|x=1
(1)Theirdefenderssaytheyaremotivated,versatileworkerswhoarejustwhatcompaniesneedinthesedifficulttimes.Toother
最新回复
(
0
)
