首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-06-11
16
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/XwJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于数据库系统，说法正确的是______。
下列数据模型中，具有坚实理论基础的是______。
若以“w+”方式打开一个已存在的文件，则以下叙述正确的是______。
关于下面的程序 #include＜stdio.h＞ main() { int x=3，y=0，z=0； if(x=y+z)printf("****")； else printf("＄＄＄＄")； }说法正确的是______。
结构化程序设计主要强调的是______。
在Visual FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。
若有说明“int s[3][4]={0}：”，则下面正确的叙述是______。
在运算过程中，能够使空表与非空表的运算统一的结构是【】。
随机试题
我国经济发展处于()“三期叠加”阶段，我国经济发展进入新常态。
基因启动子是指
金属嵌体的牙体预备外展度不应超过
在1：500地形图上有P、Q两点，在图上量取了P、Q两点坐标，XP=343115．00m，Yp=482235．00m；X0=343135．00m，Y0=482265．00m，则PQ直线的坐标方位角αPQ为()。
国际债券只能在期满时一次偿还，中途不允许偿还。()
保圣公司是一家汽车制造企业。保圣公司进行战略分析后，选择了成本领先战略作为其竞争战略，并通过重构价值链各项活动以求获取成本优势。保圣公司主要重构措施包括：(1)与汽车发动机的供应厂家建立良好关系，保证生产进度不受影响。(2)生产所需要的外购配件
培训开发系统的设计与运行必须回答的三个问题是()
下列选项中国际组织与名称对应有误的一项是()。
把下面六个图形分为两类，使得每一类图形都有各自的共同特征或规律，分类正确的一项是：
Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro
最新回复
(
0
)
