首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-07-22
84
问题
对序线性表(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/d0Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommandl_Click()Functionproc(iAsInteger)DimmAsInteger,nAsIntegerDimaAs
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是()。
以下关于VB特点的叙述中,错误的是
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsInteger
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
冒泡排序在最坏情况下的比较次数是
下列叙述中正确的是
数据库设计中,用E—R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
______是构成C语言程序的基本单位。
随机试题
感受器的一般生理特性是
对于下列案件,人民法院应当受理的是:()。
综合评估法的详细评审是一个综合评价过程,评价的内容通常包括投标报价、施工组织设计、项目管理机构、其他因素等。其中项目管理机构评审内容包括()。
下列各项可以免征土地增值税的有()。
企业在采用追溯调整法对会计政策变更进行处理时,除须计算变更的累积影响数并对各相关项目予以调整外,应需要重编以前年度会计报表。()
根据营业税改征增值税试点相关规定,下列各项中,一般纳税人企业的进项税额准予抵扣的有()。
人岗匹配包括()
心理健康教育的总目标为()
下面关于“一国两制”构想的说法正确的是()。
李大钊说:“太平天国禁了鸦片,却采用了宗教;不建设民国,而建设天国。这是他们失败的一个重要原因。”这段话主要是指太平天国
最新回复
(
0
)