首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-09-05
34
问题
已知一个有序线性表为(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/OYWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
支持子程序调用的数据结构是()。
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn
下列链表中,其逻辑结构属于非线性结构的是
语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为()。
在关系数据库中,用来表示实体间联系的是
下列关于线性表的叙述中,不正确的是()。
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
设a=2,b=3,c=4,d=5,表达式Nota
随机试题
谈判的根本矛盾是()
我国规定的传染病管理报告制度中下列哪项是不正确的
混合牙列时期是
某市质监局发现一公司生产劣质产品,查封了公司的生产厂房和设备,之后决定没收全部劣质产品、罚款10万元。该公司逾期不缴纳罚款。下列哪一选项是错误的?
封闭式基金的固定存续期是()。
企业在对质量检查员的需求量进行预测时,应采用的方法是()。
下列哪些村可以建立村民代表会议?()
内容重要并紧急需要打破常规优先传递处理的文件,叫作()。
Intoday’sworld,peace,developmentandcooperationisthetrendofthetimes,theinternationalenvironmentisconducivetope
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
最新回复
(
0
)