首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(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
2010-11-26
54
问题
已知一个有序表为(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/Fvzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
请根据下图所示网络结构回答问题。路由器RG的S0的IP地址是________,路由器RE的S0的IP地址是________。
IP地址块202.111.15.128/28、202.111.15.144/28和202.111.15.160/28经过聚合后可用的地址数为()。
常用数据备份方式包括完全备份、差异备份和增量备份,数据恢复时使用备份数最多和最少的方式分别为()。
在一台Cisco路由器上执行showaccess—1ists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89(54matches)p
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:若一个四位数的千位数上的值小于等于百位数上的值,百位数上的值小于等于十位数上的值,以及十位数上的
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
程序设计属于软件开发过程的______阶段。
下面有关命令SETDEVICETOPRINTER的叙述正确的是______。
随机试题
下列作家同属于“文学研究会”的是()
脾气下陷的特异症状是
关于全国人大代表和省、自治区人大代表的名额,按照农村每一代表所代表的人口数四倍于城市每一代表所代表的人口数的原则分配的规定,下列哪一说法是错误的?(2009年卷一第19题)
甲公司为一家电生产企业,主要生产A、B、C三种家电产品。甲公司20×8年度有关事项如下:(1)甲公司管理层于20×8年11月制定了一项业务重组计划。该业务重组计划的主要内容如下:从20×9年1月1日起关闭C产品生产线;从事C产品生产的员工共计25
如果某被试者的SCL-90测试结果是:躯体化2.8分、强迫0.9分、焦虑2.1分、人际关系0.4分、抑郁3.2分、敌对1.6分、惊恐0.4分、偏执0.3分、精神病性0.6分,那么该被试者的症状群特点的主要症状是()。
素质教育是促进个体全面发展,面向全体学生的教育。()
根据合同法规定,对于违反非金钱债务的,不能采用继续履行方式承担违约责任的情形是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
Probablyoneofthemostrevolutionaryinnovationsinscienceduringthiscenturywastherecognitionofthedualityofmatter;【
Myvisittoyourcountrywasawonderful______.
最新回复
(
0
)