首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2018-05-08
47
问题
对序线性表(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/sSGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有Text1、Text2两个文本框及一个命令按钮Command1,编写下列程序DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=Fun
PrivateSubForm_Activate()Forj=1to3x=3ForI=1to2x=x+6NextINextjPrintxEndSub程序运行后,窗体上显示的结
在窗体上画一个命令按钮,然后编写如下过程,程序运行后,单击命令按钮,在输入对话框中输入234,输出结果为______。Functionfun(ByValnumAsLong)AsLongDimkAsLongk=1
设计数据库的存储结构属于()。
结构化程序设计的基本原则不包括
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
下列关于栈的描述中错误的是
若将变量TestDate声明为Date类型,则下列为变量TestDate赋值的语句中正确的是()。
在设计阶段,如果双击窗体上的一个文本框控件,则在代码窗口中显示该控件的事件过程所对应的事件是
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
随机试题
神昏热闭证宜用神昏寒闭证宜用
桡腕关节
有三个公司A、B、C和两个自然人D、E,正拟用募集设立的方式设立一股份有限公司,公司注册资金初步拟定为2000万元人民币,根据以上情况,回答下列问题:董事F在一次董事会上,对一项议案表示异议,但表决时又改变主意投了赞成票,事后,该决议违反公司章程,给公
张某是某国家机关工作人员,非常不孝顺,经常虐待其父亲,其父亲准备向法院起诉。张某听说后,就对其父亲讲,“我单位正准备提我当科长,你这一告我就完了”,于是其父亲放弃了起诉的念头,但是张某仍然不改,邻居劝说张某的父亲接着告,但张父是替儿子着想,继续忍受,坚持不
经济流速值应按当地()等来确定,不能直接套用其他地方的数据。
承包商应在合同约定的日期或接到中标函后的()内(合同未作约定)开工。
关于合同价款纠纷的处理,下列说法中正确的有()。
背景资料:某施工单位承接了一座公路隧道的土建及交通工程施工项目,该隧道为单洞双向行驶的两车道浅埋隧道,设计净高5m,净宽12m,总长1600m,穿越的岩层主要由页岩和砂岩组成,裂隙发育,设计采用新奥法施工、分部开挖和复合式衬砌。进场后,项目部与所
设A、B为n阶矩阵,且A与B相似,E为n阶单位矩阵,则
Margaretspentalltheeveningtalkingaboutherlatestbook______noneofushadeverheard.
最新回复
(
0
)