首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2019-08-18
75
问题
对序线性表(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/YaRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是
以下选项中不属于C语言标识符的是
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。注意:部分源程序存在文件PROG1.C文件中。请勿改动主函数mai
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
函数fun的功能是:将S所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外,其余的全都删除;串中剩余字符所形成的一个新串放在t所指的数组中。例如,若S所指字符串中的内容为:’’ABCDEFGl23456’’,其中字符A的ASCII码值为
随机试题
设A、B为n阶方阵,且A+B=AB,试证:(1)A—E可逆,(2)AB=BA.
A.牙排列肾密无间隙,切缘、面有显著磨耗B.牙排列紧密无间隙,上下颌第二乳磨牙的远中面彼此相齐C.牙排列不紧密,前牙有间隙,下颌第二乳磨牙移至上颌第二乳磨牙的稍前方D.牙排列不紧密,前牙有间隙,上下颌第二乳磨牙的远中面彼此相齐E.暂时性错替
资产管理是流动性风险控制的重要工具,也是当前国内商业银行流动性管理的主要手段。流动性资产管理的内容是()。
下列房地产市场调研内容中,不属于房地产交易调研内容的是()。
某家电企业的发展进入成熟期。下列对该企业目前经营特征的相关表述中,错误的是()。
神经元由下列哪几部分组成?()
关于二次函数y=2-(x+1)2的图像,下列判断正确的是().
我国宪法规定公民政治权利不受教育程度的限制,列宁却说:“文盲是处在政治之外的。”
我国自古就崇尚“尚和去同”“执两用中”“以和为贵”“天地和谐”等观点,这里所包含的辩证法思想有()
SQL语句中删除表的命令是
最新回复
(
0
)