首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-07-09
65
问题
对序线性表(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://www.kaotiyun.com/show/1zkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是
下列关于数据库设计的叙述中,正确的是
若有以下程序,则程序的输出结果是#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-0’;printf("%c%d\n",c1,c2);}
下面不属于软件需求规格说明书内容的是()。
以下结构体说明和变量定义中,正确的是
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
下列有关数据库的描述,正确的是()。
下列哪一条不属于数据库设计的任务?()
表达式:(int)((double)7/3)一(9)%2的值是()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。
随机试题
男性,56岁,左颈部淋巴结肿大,伴发热,病理检查提示弥漫性混合性细胞淋巴瘤,左腹股沟淋巴结2cm×2cm大小,无压痛,脾肋下2cm。骨髓淋巴瘤细胞0.12,诊断属何期
甲状腺激素作用的主要机制是
下颌游离端局部义齿基托后缘应位于
治疗急慢性金黄色葡萄球菌骨髓炎的首选药物是
A.吡嗪酰胺B.利福平C.链霉素D.乙胺丁醇E.左氧氟沙星痛风患者慎用,可以杀灭组织细胞内停留的结核杆菌,最大限度减少结核病复发的灭菌活性抗结核药是()。
采用成本法核算长期股权投资,下列各项中会导致长期股权投资账面价值发生增减变动的是()。
尊重领队主要包括()。
简述法律义务与法律责任的区别和联系。(2006简64)
SowhyisGooglesuddenlysointerestedinrobots?That’sthequestioneveryone’saskingafteritemergedthismonththatthein
Whataretheytalkingabout?
最新回复
(
0
)