首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-17
53
问题
己知一个有序线性表为(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/Pd9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
Python文件的后缀名是
关于Python组合数据类型,以下选项中描述错误的是
关于软件危机,以下选项中描述错误的是
PyInstaller库可以对程序打包,给定一个Python源程序文件a.py,图标文件为a.ico,将其打包为在Windows平台上带有上述图标的单一可执行文件,使用什么样的命令?
关于软件调试方法,以下选项中描述错误的是
在数据结构中,从逻辑上可以把数据结构分成
学生和课程的关系模式定义为:S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄),C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课),SC(S#,C#,G)(其属性分别为学号、课程号、成绩)。下列关系中,包含
关于Python赋值语句,下列选项中描述正确的是
以下选项中,不是IPO模型一部分的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
关于急性肾炎贫血的描述错误的是
《废墟》选自余秋雨的散文集《千年一叹》。()
28岁,女,停经2个月,阴道少量出血10天。检查:子宫增大如孕3个月大小。B超示落雪状图像。刮宫病理检查结果将是
"牙体长轴"是指
下列选项中,不属于浅表淋巴结分布位置的是
(2009年考试真题)证券市场中介机构是()。
一、注意事项1.本题由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号,并用2B铅笔在准考证
下列选项中,不属于模块间耦合的是()。
CustomerTargetingFindingandkeepingloyalandprofitablecustomersisessential.Theroutetolong-termsuccessistofin
Realpolicemen,bothBritainandtheUnitedStateshardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV
最新回复
(
0
)