首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2009-02-15
28
问题
已知一个有序线性表为(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/tFM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255a
请根据下图所示网络结构回答问题。如果将202.13.151.192/26划分3个子网,其中前两个子网分别能容纳12台主机,第三个子网能容纳30台主机,请写出子网掩码及可用的IP地址段。(注:请按子网顺序号分配网络地址,IP地址段的起始地址和结束地址间
如下图所示,有2台计算机连接在一台Cisco3524交换机上,它们分别被划分在ID号为100,VLAN名为VLAN10和ID号为200,VLAN名为VLANll中,交换机的g0/1端口连接一台路由器,使用的VLAN协议是IEEE标准协议。请阅读以下交
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
在奔腾芯片中,设置了多条流水线。可以同时执行参个处理,这称为()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为3
在考生文件夹中完成如下综合应用:学籍数据库里有“学生”、“课程”和“选课”三个表,建立一个名为myview的视图,该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序,再按“课程名”升序排序。建立一个名为my
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
DIMENSLONa(2,3)命令定义数组a后,再对各元素赋值:a(1,2)=6,a(1,3)=7,a(2,1)=8,a(2,2)=9,a(2,3)=10,然后再执行命令?a(1),则显示结果是______。
随机试题
身热,初按皮肤热盛,久按之反不觉热者,多属()(2009年第24题)
租赁土地使用权的内容在租赁期限内,租赁国有建设用地使用权人对承租土地依法不享有()。
企业因担保事项可能产生的负债,下列说法中不正确的是()。
甲公司发行了每股面值为100元人民币的优先股100万份,甲公司能够自主决定是否派发优先股股息,当期未派发的股息不会累积至下一年度。该优先股具有一项强制转股条款,即当某些特定触发事件发生时,优先股持有方需将每股优先股转换为5股甲公司的普通股。该金融工具是(
《中小学教师职业道德规范》规定,_______是教师发展的核心和灵魂。
“淝水之战”是前秦王苻坚带兵87万进攻东晋,东晋派谢石、谢玄带兵8万迎击,在淝水决战,时间是在公元______年。
某OA系统处于试运行阶段,用户反映不能登录,承建方现场工程师需要对导致该问题的各种原因进行系统分析,使用()工具比较合适。
利用()语句作为异常处理的统一出口。
软件设计中模块划分应遵循的准则是( )。
down
最新回复
(
0
)