首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-20
58
问题
已知一个有序线性表为(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/aBhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是()。StringMyStr="Hello,";Mystr=MyStr+"World!";System.out.println(Mystr);
关于数组的叙述中,下列说法不正确的是
Java程序的执行过程中用到一套JDK工具,其中javadoc.exe是指()。
下列是一个JavaApplet程序,输出结果是(要求只写出在Applet容器内显示的内容) importjava.awt.*; importjava.applet.*; publicclassTestuuextendsApplet {
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(100%3);
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:先序遍历、【】遍历和后序遍历。
下列命令中,______能为远程对象生成stub和skeleton。
随机试题
题39图所示电路中,已知=220∠0°V,R=22Ω,XL=22Ω,XC=11Ω,试求相量电流。
腺样囊性癌最常发生远处转移的脏器是
32岁女性,停经9周,自述早孕反应最近一周明显加重,恶心、呕吐、乏力、忽冷忽热,检查发现巩膜黄染,ALT400U/L,诊断为妊娠合并急性病毒性肝炎收入院治疗。关于该方面的知识,如下的回答哪项正确
双方约定在未来的某一确定时间,按确定的价格买卖一定数量某种金融工具的合约,这是指()。
企业战略分若干层次,具体由()组成。
事业单位年终结账后,下列会计科目无余额的有()。
下列有关注册会计师了解被审计单位对会计政策的选择和运用的说法中,错误的是()。
古人曰:“工欲善其事,必先利其器。”说明导游员最重要的基本功和最需要掌握的导游服务工具是()。
设u=f(x,y,z)有连续的一阶偏导数,又函数y=y(x)及z=z(x)分别由下列两式确定:求。
数据流图中带有箭头的线段表示的是()。
最新回复
(
0
)