首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
77
问题
已知一个有序线性表为(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://kaotiyun.com/show/7UNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对线性表采用折半查找法,该线性表必须【】。
运行以下程序后,如果从键盘上输入shose后回车,则输出结果为_______。#include<iostream.h>voidmain(){intv1=0,v2=0,k=0;charch[80];
C++语言做了很多改进,下列描述中_______使得C语言发生了质变,即从面向过程变成面向对象。
下列4项中说法不正确的是()。
下列字符常量的写法中,错误的是()。
下列对于软件测试的描述,正确的是()。
线性表的顺序存储结构和线性表的链式存储结构分别是()。
用链表表示线性表的优点是()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
在C++中,包含了处理用户控制的文件操作所需的信息是指头文件中的【】。
随机试题
召开新闻发布会一般是_______。
原发性肝癌湿热瘀毒证的治法是()
A.抑制血管紧张素Ⅱ生成B.选择性阻滞α受体而扩张外周血管C.阻止钙离子进入心肌细胞及血管壁平滑肌细胞,使心肌收缩力降低,外周血管扩张D.抑制钠、水重吸收,减少血容量,降低心排血量E.减慢心率、降低心排血量、抑制肾素释放哌唑嗪的降压原理是
( )不是设备监理项目目标系统的主要子目录。
甲公司为增值税一般纳税人,适用的增值税税率为17%。20×9年度,甲公司发生的有关交易或事项如下:(1)甲公司以账面价值为50万元、市场价格为65万元的一批库存商品向乙公司投资,取得乙公司2%的股权。甲公司取得乙公司2%股权后,对乙公司不具有控制、共同
阅读下面的文章,回答后面的问题。21世纪高等教育面临挑战一美国哈佛大学校长陆登庭高等
请你做一下自我介绍。
下列行为中构成非法经营罪的有()。
中国共产党领导的多党合作和政治协商制度是一项新型政党制度,具有鲜明的中国特色。主要体现在
Ataround1.65millionyearsago,anotherearlyhuman,Homoergaster,startedtocreatetoolsinaslightlydifferentfashion.
最新回复
(
0
)