首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-12-16
45
问题
已知一个有序线性表为(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/1sVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C语言源程序名的后缀是()。
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为asd123fgh543df,理后新字符串为123543asdfghdf。请
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新的数,并作为函数值返回。例如,从主函数输入一个整数:27638496,函数返回值为:26846。请在程序的下划线处填入正确的内容并把下
结构化程序设计主要强调的是()。
下列数据结构中,能用二分法进行查找的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出
随机试题
液压传动的有哪些特点?
()账户的借方登记减少数。
对HDV的增殖不是必须的病毒有
硬膜外麻醉的禁忌证不包括()。
随着工程动工开始投入,并随着工程建设进展逐步投入,工程竣工,()等部分费用停止投入。
下列说法中,正确的是()。
下列事项中,有助于提高企业短期偿债能力的是()。
式子(1+x)2019=a+a1x+…+a2019x2019,则a+a2+a4+…+a2018的值是().
AnewstudyfromtheNewInternet&AmericanLifeProjecthasfoundthat73percentofUSteenagersagedbetween12and17,use
AsToyotaandHummerhavelearned,growingtoofastcanbeadangerousthing.Fromitsorigins,successintheautoindustr
最新回复
(
0
)