首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2013-02-23
47
问题
对序线性表(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/LEJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){intx=10,y=10,i;for(i=0;x＞8;y=++i)printf("%d%d",x--,y);}
在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。
面向对象的模型中，最基本的概念是对象和【】。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
数据库系统中实现各种数据管理功能的核心软件称为【】。
有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中，正确的是______。
算法一般都可以用_____控制结构组合而成。
以下关于逻辑运算符两侧运算对象的叙述中正确的是______。
以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。请填空。voidsstrcpy(char*s,char*t){while(*s++=【】);}main()
随机试题
典型支气管哮喘发作时，最主要的临床表现是()。
某孕妇，宫内孕34周，全身水肿，抽搐一次，急诊入院。护理中正确的有
磁石常用于治疗的病证有
农村土地调查中的土地利用现状调查主要是指()。
通用会计核算软件比专用会计核算软件()。
()的变化对企业经营活动和营销决策的影响更为显著和直接。
下列各项资产减值准备中，在相关资产持有期间内可以通过损益转回的有()。
投掷项目运动时间较短，主要是以肌肉的有氧供能为主。()
在(55)，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在(56)，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。在已管理级，对软件过程和产品质量有详细的度量标准。在(57)，通过对来自过程、新
UML是一种面向对象的同一建模语言。它包括10种图，其中，用例图展示了外部参与者与系统内用例之间的连接。UML的外部参与者是指(47)，用例可以用(48)图来描述。(49)指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的(50)之间的交互和链
最新回复
(
0
)
