首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2013-06-11
47
问题
己知一个有序线性表为(13,18,24,35,47,50,62,83,96,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/5CJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
Windows3.X中,所有的系统程序和应用程序都处于【】的集中管理之下。
整型变量x和y的值相等,且为非。值,则以下选项中,结果为0的表达式是()
以下选项中,不能正确赋值的是()
如果文件1包含文件2,文件2中要用到文件3的内容,而文件3中要用到文件4的内容,则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中,正确的一条是()
数据库存管理系统常见的灵敏据模型有层次、网状和【】三种。
数据库设计包括两个方面的设计内容,它们是______。
模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中,具有最强内聚的一类是______。
在数据结构中,从逻辑上可以把数据结构分为______。
下列软件中,属于应用软件的是()
模块本身的内聚是模块独立性的重要性度量因素之一。在7类内聚中,具有最强内聚的一类是__________。
随机试题
下列对网络环境下信息传播模式的变化叙述不正确的是()。
支气管哮喘发作时动脉血气分析的结果常表现为
A、自行车运动员B、网球运动员C、9~14岁青少年D、50岁左右的人E、3~10岁儿童粘连性肩关节囊炎好发于()
下肢深静脉回流是否通畅的检查试验是
有关第二类精神药品零售企业销售第二类精神药品的说法,正确的是
根据城市维护建设税法律制度的规定,下列表述中,正确的有()。
()要素影响谈话方式。
【给定资料】1.2019年1月14日,上海市实施乡村振兴战略工作领导小组举行会议。市委书记、市实施乡村振兴战略工作领导小组组长李强主持会议并强调,要深入学习贯彻习近平总书记关于“三农”工作的重要指示精神,紧密结合上海超大城市特点,集中精力抓落实、求突
SQL语句中,修改表中数据的短语是【】,修改表结构的短语是【】。
What’sthemaintopicoftheconversation?
最新回复
(
0
)