首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
69
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/vKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，按先进后出原则组织数据的是
若有如下调用函数：intsub(int*t){return(t)；}该函数的返回值是()
下面程序输出的结果是main(){intx；x=-3+4*5-6；printf("%d"，x)；x=3+4%5-6；printf("%d"，x)；x=-3+4%6/5；printf("%d"，x)；
下面的函数fun的功能是将形参x的值转换成二进制数，所得二进制数的每一位放在一维数组中返回，二进制的最低位放在下标为0的元素中，其他依次类推，请填空。fun(intx，intb[]){intk=0，r；do{
以下叙述中正确的是______。
以下对枚举类型名的定义中正确的是______。
软件工程的出现是由于【】。
______是构成C语言程序的基本单位。
C语言程序的基本单位是______。
随机试题
基金的销售宣传内容必须含有明确的风险提示和警示性文字，提醒投资人注意投资有风险，应仔细阅读基金的销售文件。( )
简述八种流行的艺术定义。
房地产公司甲与房地产经纪公司A所签订的委托合同的形式为()。若李某在抵押合同有效期内的房产转让有效，则正确的说法有()。
在工程实施过程中，单位工程施工组织设计通常按()划分阶段进行检查。
账务处理系统中，每张凭证的借贷方数据的平衡关系是由()校对的。
宪政的基本要义、核心内容和根本目的是()。
求下列微分方程的通解:(1)y〞＝xex；(2)(1＋x2)y〞＝1；(3)y〞＋yˊ＝x2；(4)y〞＝1＋yˊ2；(5)x2y〞＝yˊ2＋2xyˊ；(6)(1－y)y〞＋2yˊ2＝0；(7)；(8)y〞＋yˊ2＝
设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。
似没“图书”表中有C型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令()。
下面代码的输出结果是a=’’Python’’b=’’ASuperlanguage’’print(’’{：一>10}：{：一
最新回复
(
0
)
