首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-02-27
68
问题
对序线性表(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/6tTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Form1的窗体上添加一个名称为Shape1的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
命令按钮Command1的单击事件过程如下:PrivateSubCommand1_Click()Dima(10,10)AsIntegerx=0Fori=1To3Forj=1To3a(i,j)=i*2ModjIfx<a(i,j)
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是()。
对软件系统总体结构图,下面描述中错误的是()。
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是()。
在标准模块中,将a定义为全局整型变量的语句是()。
在表达式2+3*4^5-Sin(x+1)/2中,首先进行的运算是()。
设“A="87654321"”,则表达式Val(Left(A,4)+Mid(A,4,2))的值为()。
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
随机试题
患者,男,46岁。口腔糜烂1年,躯干水疱6个月。体格检查:躯干见蚕豆大小的水疱,壁薄,基底红,尼氏征(+);并见较多糜烂面,表面有污秽痂皮;口腔黏膜糜烂。实验室检查:血尿及大便常规检查正常;肝肾功能正常;ESR正常。确诊该病,最有价值的辅助检查为
A.小蓟B.白茅根C.侧柏叶D.茜草E.槐角既凉血止血,又活血通经的是
巴比妥类药物进入脑组织快慢主要取决于()。
建设工程项目管理的“费用目标”对业主而言指的是()。
诗人从生活和大自然捕捉灵感,将语言文字剪裁成诗;知音的理解和回响,可使诗的意象和隐藏其中的思想感情浮现出来。天地一沙鸥,海上生明月,悠然见南山,经由后人的吟诵品味,其意象才更为深化;巴山夜雨,易水悲歌,汉关秦月,江山风光和人物诗文相互烘托,转化为跨时空的文
《幼儿园工作规程》明确规定幼儿园教育要以()为基本活动,寓教育于各项活动中。
教师在班级管理中应当将非正式组织取消,从而增强班级群体的力量。()
A、 B、 C、 D、 B很明显本题考查的是图形的对称性。以中间图形为中心,其对称位置上的图形关于中间图形对称,由此选择B。
思维的智力操作过程的基本形式有()
WhatisthemostimportantfactorforarockettoescapefromtheEarth?Howfastwillarocketgotoescapecompletelyfromth
最新回复
(
0
)