首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-06-03
42
问题
对序线性表(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对表进行“筛选”操作的结果是
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
要在Access中建立“成绩表”,字段为(学号,平时成绩,期末成绩,总成绩),其中平时成绩的取值范围为0~20分,期末成绩和总成绩的取值范围均为0~100分,总成绩=平时成绩+期末成绩×80%。则在创建表的过程中,错误的操作是
若查询的设计如下,则查询的功能是
VBA程序中,可以实现代码注释功能的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
随机试题
测定100克生物样品中氮含量是2克,该样品中蛋白质含量大约为()。
下列关于成釉细胞瘤的描述,错误的是
A.健脾益气,升阳除湿B.温肾培元,固涩止带C.益肾滋阴,清热止带D.清利湿热止带E.清热解毒止带患者带下量多,色黄,质黏腻,有臭气.胸闷口腻,舌苔黄腻,脉濡数。其治法是
A.黄连B.杜仲C.甘遂D.厚朴E.淫羊藿宜用油炙的是()。
在单一法人客户信用风险识别中,对机构类客户应当主要识别()风险。
以下关于非居民企业股权转让有关问题的表述正确的是()。
据英国每日邮报报道,科学家和心理学家长期以来一直未解开一个谜团——为什么我们会忘记童年发生的事情?这是人生之中最无忧无虑、最快乐的时光。目前,两位科学家认为他们揭开了谜底。他们指出,生命初期大脑记忆中枢的细胞快速生长。这意味着早期存在的大脑记忆细胞之间的关
若有定义血b[8],*p=b;则p+6表示()。
BetweentheendoftheSecondWorldWarandtheearlysixties,ababyboomoccurredintheU.S.,andpeoplebornduringthatp
Inastudyofmorethan8,000peopleusingtenbeachesontwooftheGreatLakes,ecologistsfromtheUniversityofTorontodete
最新回复
(
0
)