首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
43
问题
已知一个有序线性表为(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/BcWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1|_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen<>0
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下程序:PrivateSubForm_Load() Show Text1.Text="" Text2.Text="" Text1.SetFocusEndS
数据库应用系统中的核心问题是( )。
关系表中的每一行记录称为一个()。
下列有关数据库的描述,正确的是()。
(1)在考生目录下有一个工程文件sit3.vbp,窗体上有一个单选按钮数组,含三个单选按钮,均没有标题,请利用属性窗口,为单选按钮依次添加标题为“北京”、“上海”、“广州”;再添加一个标题为“显示”的命令按钮,如图3-18所示。程序的功能是在运行时,如果选
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像,应使用语句()。
数据库设计过程不包括
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
当肿块占据肾上腺及肾上极区,下列哪项是判断肾上腺肿瘤的依据
关于作业疗法的描述,下列哪项不正确
A.氮吸收量/氮摄入量B.氮储留量/氮消耗量C.氮储留量/氮吸收量D.氮储留量/氮摄入量E.氮吸收量/氮储留量
有助于维护和修复小儿肠道黏膜屏障功能的药物是
进行桥梁技术状况等级评定时,承重构件混凝土实测强度的推定值小于设计强度,则结构混凝土强度的评定标度为5。()
发展规划按范围可分为综合规划和()。
(2009年考试真题)关于各变量的变动对权证价值的影响方向,以下说法错误的是()。
公司金融决策
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5一GPF8作为输【64】。
假定你是学校的实习生带队老师Helen,暑假将有一批学生跟随你去广州实习,请写一个通知,简单介绍一下实习期间需要注意的事项。内容主要包括:1.实习期间要服从带队老师的安排;2.严格遵守实习单位的规章制度;3.实习期间学生不能
最新回复
(
0
)