首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-11-23
89
问题
对序线性表(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/tg3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写一个函数fun,它的功能是:将ss所指字符串中所:有下标为奇数位置上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入"abe4EFg",则应输出"aBc4EFg"。注意:部分源程序存在文件PROGl.C中。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是将形参s所指字符串放入形参a所指的字符数组中,使a中存放同样的字符串。说明:不得使用系统提供的字符串函数。
请编写函数fun,其功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“一1234”,则函数把它转换为整数值一1234。注意:部分源程序给出如下。请勿改动主函数maln和其他函数中
编写函数fun,它的功能是计算:s作为函数值返回。在C语言中可调用log(n)数求ln(n)。log函数的引用说明是:doublelog(doublex)。例如,若m的值为:20,fun函数值为:6.506583。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求出1~1000之间能被7或11整除,但不能同时被7和11整除的所有整数,并将其放在a所指的数组中,通过n
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROG1.C中
下列叙述中错误的是()。
给定程序中,函数fun的功能是:把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中,形成一个新串。若s所指字符串的长度小于n,则将整个字符串复制到形参t所指字符数组中。例如,形参s所指的字符串为:abcdefgh,n的值为5,程序执行后t所指
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是
某系统结构图如下图所示,该系统结构图的最大扇入数是()。
随机试题
粉尘在空气中达到一定浓度,遇到明火发生爆炸,一般粉尘越细、燃点越低,危险性就越大。()
患者,女性,26岁,2小时前被锐器刺伤左上腹,即感腹痛,伤口有活动性出血,伴恶心Ⅱ区吐,心慌。查体:T:36.9℃,P:120次/分,R:48次/分,BP70/40mmHg;急性失血貌,唇苍白,四肢稍发冷,心肺未见异常,左腹部可见刀刺伤伤口,有活动性出血
《合同法》第122条规定:“因当事人一方的违约行为,侵害对方人身、财产权益的,受损害方有权选择依照本法要求其承担违约责任或者依照其他法律要求其承担侵权责任。”该条款规定了下列哪一类法律现象的处理原则?(2011—卷一—11,单)
关于施工企业承揽工程的说法,正确的是()。
用人单位依法可单方面解除劳动合同的情形包括()。
1927年12月,在中共中央机关设立的最早的保卫组织是()。
左边给定的是纸盒的外表面,右边哪一项能由它折叠而成?
A、 B、 C、 D、 C本题考查的是交点个数规律。前一组图形中,交点个数分别为3、4、5;后一组图形中,已知图形中交点个数为6、7。由此可知,下一个图形中应有8个交点,答案为C。
【《田中奏折》】云南太学2014年世界史基础真题
[*]
最新回复
(
0
)