首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2012-09-07
46
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/u9sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在命令窗口中,打印报表YY1可使用的命令是______。
查询设计器中包含的选项卡有______。
从下列范围短语中,操作从当前记录开始的3个记录的短语是______。
对考生文件夹中的数据库“员工管理”中的“员32”表和“职工”表完成如下操作:(1)为表“职称”增加两个字段“人数”和“明年人数”,字段类型均为整型。(2)编写命令程序myprog,查询职工中拥有每种职称的人数,并将其填入表“职称”的“人数”
要为表单设计下列拉式菜单,首先需要在菜单设计时,在“常规选项”对话框中选择“顶层表单”复选框;其次要将表单的ShowWindow属性值设置为______,使其成为顶层表单;最后需要在表单的事件代码中添加调用菜单程序的命令。
不允许记录中出现重复索引值的索引是______。
SQL语句支持集合的并运算,其运算符是______。
耦合和内聚是评价模块独立性的两个主要标准,其中______反映了模块内各成分之间的联系。
开发软件时对提高开发人员工作效率至关重要的是
设有下列二叉树:对此二叉树中序遍历的结果为_______。
随机试题
国内以三国历史为背景的游戏《三国杀》《三国斩》《三国斗》《三国梦》等,都借鉴了美国西部牛仔游戏《bang!》。中国网络游戏的龙头企业盛大公司状告一家小公司,认为后者的《三国斩》抄袭了自己的《三国杀》。如果盛大公司败诉,则《三国斩》必定知名度大增,这等于培养
在中医学上,被称作“孤腑”的是
与细菌的运动有关的结构是
足阳明胃经的主要病候是手太阴肺经的主要病候是
透析器的透析效率与下列哪项因素无关?()
下列哪项不属于国内运输货物保险价值的确方法?( )
明代以前陶瓷釉色以青为主,明代以后以白瓷为主。()
春节快到了,张三想偷点钱回老家过年,于是悄悄到一家属楼附近暗查,正好从该家属楼中走出几个派出所民警,于是张三溜走了,张三的行为是()。
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
Someofhersuggestionshavebeenadopted,butothershavebeenturned______astheyarenotpracticalenough.
最新回复
(
0
)