首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2016-09-30
49
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、l
B、2
C、3
D、>4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。⑨第三次比较的元素是前半部分的中问元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/oFIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有()。
卜列不属于结构化分析的常用工具的是()。
使用VisualFoxPro的菜单设计器时,选中菜单项之后,如果要设计它的子菜单,应在结果下拉框中选择()。
将当前表单从内存中释放的正确语句是()。
为了在文本框输入时隐藏信息(如显示“*”),需要设置的属性是()。
查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。
下面表单及控件常用事件中,与鼠标操作有关的是()。
已知当前表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是( )。
在VisualFoxPro中,宏替换可以从变量中替换出( )。
下列数据结构中,属于非线性结构的是( )。
随机试题
在Word2010中,拆分表格和拆分单元格实际上是一回事。()
enemas
24号元素Cr的基态原子价电子构型正确的是:
fcu是指混凝土()强度。
会计职业道德教育是提高会计职业道德水平的重要方式和手段,也是提高会计职业道德水平的重要途径。 ( )
在典型的职业生涯通道类型中,描述员工在同一管理层级或技术、技能等级上、不同工种之间变动路径的是()。
下列文书采用引述式开头的有()
残疾人组织对残疾人通过诉讼维护其合法权益需要帮助的,应当给予支持。()
若用户需要对某个Excel工作表的A1:A9单元格区域快速填充:2001年、2002年、…、2009年,可以采用的方法是在A1单元格中输入“2001年”(4)拖动填充柄至A9单元格。
Ordinarypeople’slivesaregovernedbyformsandnoticefromthemoment【M1】______heirbirthisregistereduntilthedayth
最新回复
(
0
)