首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
55
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/dbVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句：inta[2][3]，*P[3]；则以下语句中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
支持子程序调用的数据结构是()。
在软件生产过程中，需求信息的来源是()。
C$吾言源程序名的后缀是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中，合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如：a=45，b=12。调用该函数后：c=4251。
关于友元，下列说法错误的是()。
友元类的所有成员函数都是另一个类的【】函数。
随机试题
以下属于中国金融监管的对象有()。
肥胖型T2DM患者的治疗首选餐后高血糖型T2DM患者的治疗首选
关于心肌血流灌注显像的临床应用，下列正确的论述是
按《招标投标法》规定，大型基础设施、公用事业等关系社会公共利益、公共安全的项目，()。
在人口稠密区，强噪声作业应停止施工的时段一般为()。
下列属于洛克教育思想的是()。
我国南方地区居民的房屋房顶坡度很大，反映当地()。
何当共剪西窗烛，________。(李商隐《夜雨寄北》)
C语言程序中，若函数无返回值，则应该对函数说明的类型是()。
Althoughmanyofusmayfeelair-conditionersbringrelieffromhot,humidorpollutedoutsideair,theyposemanypotentialhea
最新回复
(
0
)
