首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-06-03
31
问题
对序线性表(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/mIvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
在窗体中为了更新数据表中的字段,要选择相关的控件,正确的控件选择是
在Accessp对表进行“筛选”操作的结果是
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
数据库的故障恢复一般是由()来执行恢复。
VBA程序中,可以实现代码注释功能的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
下列各组排序法中,最坏情况下比较次数相同的是()。
如果要在整个报表的最后输出信息,需要设置
随机试题
德国学者马克斯.韦伯主张管理组织必须遵循的原则是()
兽医临床上,引起发热最常见的病因是()。
许多抗原称为胸腺依赖性抗原,是因为
重大环境污染事故罪
对图3-199所示结构的“几何组成分析”,哪项正确?[2003年第20题]
平原农业地区,要把严格保护耕地特别是基本农田放在土地利用的()地位。
压实机械分为()等几种.
Weallknowwhetherweareleft-handedorright-handed;hardlyanyofusknowwhetherweareleft-faced.YetaccordingtoProfes
The(i)______ofVladimirNabokovasoneofNorthAmericasliterarygiantshasthrownthespotlightonhisperipheralactivitiesa
A、Theirproductswerenotregistered.B、Thequalityoftheirproductsdidn’tmeetthestandard.C、Theyfixedpricewiththeloca
最新回复
(
0
)