首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-30
48
问题
已知一个有序线性表为(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://jikaoti.com/ti/FNE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在软件测试中,白盒测试方法是通过分析程序的_______来设计测试用例的方法。
以下程序的输出结果是【】。chars[]="XYZQ";voidmain(){char*p;for(p=s;p<s+4;p++)cout<<p<<end1;}
下面______是正确的递归函数,它保证对所有的参数能够结束。
按照“先进先出”原则组织数据的数据结构是()。
在算法正确的前提下,评价一个算法的两个标准是【】。
利用继承能够实现【】。这种实现缩短了程序的开发时间,促使开发人员复用已经测试和调试好的高质量软件。
在C++中,打开一个文件,就是将这个文件与一个【】建立关联,关闭一个文件,就是取消这种关联。
线性表的顺序存储结构和线性表的链式存储结构分别是()。
结构化分析方法SA、结构化设计方法SD,和JACKSON方法,是在软件开发过程中常用的方法,人们使用SA方法时可以得到______。
多态性指的是
随机试题
竞争作用是推动群落演替的因素之一。()
A.利多卡因B.奎尼丁C.普罗帕酮D.普萘洛尔E.胺碘酮属IC类抗心律失常药
关于土的颗粒分析试验请回答以下问题。有关密度计法,说法正确的是()。
下列关于该商场增值税申报中对销售业务的税务处理与发票开具分析正确的是:( )该商场当月应纳的城建税和教育费附加合计为:( )
某商场在开业前要选择经营商品的种类,现有甲、乙、丙、丁四类商品可供选择。由于对未来市场需求无法做到比较精确的预测,只能大致估计为:需求量较高、需求量中等、需求量较低三种情况。这三种情况的预计损益值如下表所示:用等概率准则进行决策时,选择比较满意的品种
多种感官参与学习能有效地增强记忆。()
根据下面图表资料,回答下列问题。 2010年1~5月,我国对主要国家和地区的进出口贸易顺差为()亿美元。
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
网络既可以传输数据、文本,又可以传输图形、图像。下列不是图形文件类型的是
Shefeltterrible.Shedidn’twanttoeat.Shedidn’t______eatingbecauseshewasill.
最新回复
(
0
)