首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2013-02-23
52
问题
对序线性表(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/LEJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;
以下程序的输出结果是______。main(){charc1=’6’,c2=’0’;printf("%d,%d,%d\n",c1,c2,c1-c2);}
若已定义x和y为double类型，则表达式x=1，y=x+5/2的值是______。
如果有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;
以下正确的函数定义是______。
在下列选项中，没有构成死循环的程序段是_____。
以下叙述不正确的是
下面函数的功能是：找出一维数组元素中最大的值和它所在的下标，最大值的和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#include＜
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
冒泡排序算法在最好的情况下的元素交换次数为【】。
随机试题
(confuse)Ifyoutrytolearntoomanythingsatatime,youmayget________.
在城市房屋拆迁补偿安置中，()。
背景材料：某施工单位承包航空煤油中转油库的管道、储油罐、机泵、电器、仪表、消防等安装工程，施工技师要求是φ80以上的钢管和煤油储罐必须在现场进行喷砂和内外防腐处理；储罐要采用液压顶升法施工；施工现场要求不得有超过标准规定的粉尘和噪声产生。施工单位缺乏钢管
接触网静态检测内容包括()。
下列质量管理的职能活动中，属于DCA循环中“D”职能的活动室()。
出入境货物实行“先报检后报关”制度，统一采用凭( )通关。
甲、乙订立买卖合同，甲卖某型号钢材5吨给乙。但是在合同订立时，甲并没有此型号钢材。乙后来发现这一情况，于是向法院提起诉讼。下列关于合同效力及违约金的说法中，正确的有()。
张某(某市城镇居民)承包了某集体组织的荒地以经营果园，但该承包并没有办理登记。由于资金短缺，张某遂将果园抵押给银行，并签订了抵押合同，但并未办理抵押登记。由于科学经营获得了大丰收，但张某并不懂得销售的途径和方法，遂委托市里的朋友李某在市里代为销售，双方约定
enchmark是一组工(14)，它用来度量计算机系统的(15)。以往各厂商都以公布各自产品的(16)值来反映处理器速度，但这往往与实际应用中系统的综合效果有差距，且缺乏专门测试机构、标准测试环境和统一的测试程序，所以可比性较差。近年以来，科学计算领域经常
TheHistoryofAmericanIndiansWhenEuropeansdiscoveredtheWesternhemisphere,theydiscoveredaraceofpeople.【1】______
最新回复
(
0
)
