首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-02-27
64
问题
对序线性表(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/VGTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为VScrolll的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
设变量x的值是845,则下面语句的输出是()。Printx\100+(xMod100)\10+xMod10
设有如下数组声明:Dima()AsSingle下面关于这一声明的叙述中正确的是()。
设在窗体模块中有如下类型定义:PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。
使用Open语句可以打开或建立文件,并同时指定文件的输入输出方式。下列输入输出方式中错误的是()。
下列关于通用对话框CommonDialog1的叙述中,错误的是()。
在窗体模块的声明部分声明变量时,不能使用的关键字是
产生100以内(不含100)2位随机整数的VisualBasic表达式是
随机试题
直接滴定法测还原糖时,滴定至终点,蓝色消失呈浅黄色,稍放置后指示剂被氧化会重新变成蓝色,此时需继续滴定。
历史上有些经济上比较落后的国家在某些思想领域超过了经济上比较发达的国家,这一现象说明()。
A.腰阳关B.大杼C.膈俞D.长强上述腧穴中,属于督脉经的络穴是
A.感觉性失语B.运动性失语C.混合性失语D.命名性失语E.构音不良
乙因病需要换肾.其兄甲的肾脏刚好配型成功,甲乙父母和甲均同意由甲捐肾。因甲是精神病人,医院拒绝办理。后甲意外死亡,甲乙父母决定将甲的肾脏捐献给乙。下列哪一表述是正确的?(2011年卷三第2题)
汉代曾发生这样一件事情:齐太仓令获罪当处墨刑,其女缇萦上书请求将自己没为官奴,替父赎罪。这一事件导致了下列哪一项法律制度改革?(2005年司法考试试卷一第17题)
某二级公路路堤边坡基本稳定,坡面只有轻微冲刷,最适合于此处的坡面防护措施是()。
根据以下资料回答下列问题。中学课本和小学课本的种数和约比教学用书多几倍?()
“九一八”事变以来,使日本对中国的侵略计划步步得逞的原因有
Becauseofthelargeexportof______,NewZealandiscalled"theworld’sbiggestfarm".
最新回复
(
0
)