首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-30
47
问题
已知一个有序线性表为(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://kaotiyun.com/show/oa1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列几种排序方法中,要求内存量最大的是()。
栈通常采用的两种存储结构是()。
一个javaapplication源程序文件名为myjavaapplication.java,如果使用SUH公司的java开发工具jdk编译该源程序文件并使用其虚拟机运算这个程序的字节码文件,则应该首先执行的命令是:【】。
【】结构,也称为重复结构,即算法中有一组操作要求反复被执行。
已知如下的命令执行javaMyTestabc,下列()语句是正确的。
1下面的程序用“冒泡”法将数组a中的10个整数按升序排列,请在横线处将程序补充完整。publicclassSun{publicstaticvoidmain(Stringargs[]){int[]a={678,45,3
Java虚拟机中有个特殊模块——(),它既负责管理针对各种类型数据软件的JDBC驱动程序,也负责和用户的应用程序交互。
下列数据结构中,按先进后出原则组织数据的是()。
数据类型包括简单数据类型和复合数据类型。复合数据类型又包括类、数组、【】。
在一个应用程序中有如下定义:inta[]={1,2,3,4,5,6,7,8,9,10}:,为了打印输出数组a的最后一个元素,下面正确的代码是()。
随机试题
试述各种成交心理障碍及其克服方法。
病毒性心肌炎患儿在急性期应至少卧床休息至热退后
外邪犯胃呕吐,若兼有恶寒发热,选方宜夏季感受暑湿,呕吐而兼心烦口渴,选方宜
(2009年)直径相同两圆管,已知流量比为2:1,则雷诺数之比为()。
生态系统指包括特定地段中的全部生物和物理环境的统一体。具体说:生态系统是()。
在黏土心墙施工中,可采用()等施工方法。
通过分析国外某些产品的生命周期的发展变化,来预测国内同类产品的需求变化。这种预测方法属于()。
根据企业破产法律制度的规定,下列表述中,正确的有()。(2009年)
下列哪种情况属于注册会计师的普通过失?( )
简述知觉不同于感觉的特征。
最新回复
(
0
)