首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2019-08-18
46
问题
对序线性表(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://jikaoti.com/ti/pUf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
不能正确表示数学式的表达式是
若有以下程序typedefstructstu{charname[10],gender;intscore;)STU;voidf(char*p){strcpy(P,"Qian");}main(){STUa={
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出-0.283333。请改正函数fhn中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不
请编写函数fun,函数的功能是:统计一行字符串中单词的个数,作为函数值返回。一行字符串在主函数中输入,规定所有单词由小写字母组成,单词之间由若干个空格隔开一行的开始没有空格。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下面选项中合法的字符常量是
有两个关系R和S如下: 则由关系R得到关系S的操作是
编写函数fun,其功能是:将S所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外,其余的所有字符全部删除,串中剩余字符所形成的一个新串放在t所指的数组中。例如,若S所指字符串的内容为“ABCDEFGl2345”,其中字符A的ASCI
随机试题
在体循环和肺循环中,基本相同的是
(2018·河北)学习策略由()构成。
一位德国科学家做了一项研究,他向一组6个月大的婴儿展示尺寸和颜色相同的图片,其中一部分图片内容是花朵或鱼类,另一部分图片内容是蜘蛛或蛇。结果发现,当看到花朵或鱼类的图片时,婴儿无明显反应,而当看到蜘蛛或蛇的图片时,所有婴儿的瞳孔都明显变大。因此,这位科学家
希腊海外殖民的基本动因是()。
某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下:用户1:采用A、B、C、D、E和F模块用户2:采用A、B、C、D、E、G和H模块根据配置管理要求,以下做法
以下是关于BSP方法中子系统和过程之间关系的描述,其中错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
假设邮件服务器的地址是email.bjl63.com,则用户的正确的电子邮箱地址的格式是
Completetheflow-chartbelow.ChooseONLYONEWORDfromthepassageforeachanswer.Writeyouranswersinboxesonyouranswer
Aremarkablevarietyofinsectsliveinthisplanet.Morespeciesofinsectsexistthanallotheranimalspeciestogether.Insec
最新回复
(
0
)