首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2012-12-03
74
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n／2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时，从表中的第一个元素开始，给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找完成。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/2MPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是
有以下程序；voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main()
有以下程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。
以下程序运行后的输出结果是______。#include＜strlng.h＞main(){charch[]="abc"，x[3][4]；inti；for(i=0；i＜3；i++)strcp
有以下程序main(){unsignedchara,b,c;a=0x3;b=a｜0x8;c=b＜＜1;printf("~%d%d\n",b,C);}程序运行后的输出结果是
常采用的两种存储结构是()。
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
在树形结构中，树根结点没有【】。
下面不属于软件设计原则的是()。
随机试题
直线滚动导轨副的安装误差，对摩擦阻力和导轨副的作用寿命都有一定影响。（）
ComingSoontoaTheaterNearYou!Whatarespecialeffects?DoyouenjoymoviesthatusealotofspecialeffectsDinosaurs
下列临床表现可见于甲状腺功能亢进症患者的是
腋毛癣与下列哪种感染有关
股份有限公司以超过股票票面金额的发行价格发行股票所得的溢价款，应当列为公司的()。
特种设备使用单位应当在设备投入使用前或者投入使用后()d内到设备所在地市以上的特种设备安全监督管理部门办理特种设备使用登记。
利用()的方法编制进度计划必须很严谨地分析和考虑工作之间的逻辑关系。
某交易者预期百度的股票价格将上涨，在市场上购买了百度的看涨期权。期权费为10美元，执行价格是160美元，假如到期日百度股票的市场价格涨到180美元，那么，交易者选择执行期权，获得的收益是()美元。
Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan
以下叙述错误的是()。
最新回复
(
0
)
