首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-02-23
83
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/gTJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言提供的预处理功能包括条件,其基本形式为:#×××标识符程序段1#else程序段2#endif这里的×××可以是()
若变量已正确定义,以下while循环不断输出读入的字符,当读入回车换行符时结束循环。正确的程序段是
若有定义语句:intx=3,y=2,z=1;,表达式:2*=(x>y?++x:y+)的值是
以下程序的功能是:输出x、y、z三个变量中的最大值,请填空。main(){intx,y,z,u;printf("Enterx,y,x;");scanf("%d%d%d",&x,&y,&z);if(【】)u=x
下面四个选项中,均是不合法的用户标识符的选项是
算法的时间复杂度是指______。
数据库技术的根本目标是解决数据的______。
下列条件语句中,功能与其他语句不同的是
在E-R图中,矩形表示______。
随机试题
计算机病毒与生物病毒有很多相似之处,因此而命名为“病毒”,具有()等特征。
A、少量白黏痰B、草绿色痰C、红棕色胶冻状痰D、铁锈色痰E、脓臭痰克雷白杆菌肺炎病人咳
颗粒剂的含水量一般控制在( )。
禁忌洗胃的中毒药物是()
下列土石方填筑材料中,边坡稳定性最差的是()。【2006年真题】
有问题银行的特征表现为()。
Comewhatmay,youcanalways______(指望得到我们的帮助和支持).
第①段中两个“为此”的“此”所指代的是()。下列不符合本文内容的一项是()。
2009年1月真题1000是100的10倍。但是当分母大到上百亿的时候,作为分子的这两个数的差别就失去了意义。在知识经济时代,任何人所掌握的知识,都是沧海一粟。这使得在培养与选拔人才时,知识尺度也变得毫无意义。现代网络技术可以使你在最短
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi
最新回复
(
0
)