首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-03-30
49
问题
已知一个有序线性表为(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/GErp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如图所示为简单查询向导
下列关于数组特征的描述中,不正确的是()。
在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()Dimb,kFork=1to6b=23+kNextk
数据库系统的核心是()。
在一棵二叉树上第5层的结点数最多是()。
已知程序段:s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后,变量i的值为______,变量s的值为______。
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
一个报表最多可以对()个字段或表达式进行分组。
定义了二维数组A(2to5,5),该数组的元素个数为()。(2004年9月)
下列算式正确的是______。
随机试题
下列各句中,没有语病的一项是()。
三焦的功能是
A.气滞血瘀B.气不摄血C.气随血脱D.气血两虚E.气血失和肝病日久,两胁胀满疼痛,并见舌质瘀斑、瘀点。其病机是
关于人口因素对房地产价格影响的说法,正确的是()。
汽轮机转子安装分为()。
无民事行为能力人或者限制民事行为能力人对其法定代理人的请求权,诉讼时效自该法定代理终止之日起计算。()
中国传统道德规范中的“三纲”指的是“君为臣纲、父为子纲、夫为妻纲”,“五常”指的是()。
关于推进国家治理体系和治理能力现代化,下列选项中,不属于其总体目标的是()。
下列法人中属于营利法人的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1,标题为“文本框练习”的窗体上画一个名称为Text1的文本框,设置属性,使其宽度为1600、初始内容为空、显示字号为三号,且最多只能输入6个字符
最新回复
(
0
)