首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
35
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/BFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是【】。main(){charb[]="Hello,you";b[5]=0;printf("%s\n",b);}
在C语言中，字符的比较就是对它们的【】码进行比较。
当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex
先用以下语句定义字符型变量：charc；然后要将字符a赋给变量c，则下列语句中正确的是______。
C语言规定，在一个源程序中，main函数的位置
有以下函数定义：intmypr(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是
下列不合法的main函数命令行参数的表示形式是______。
若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;
在软件设计中，不属于过程设计工具的是 ______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
随机试题
街道道路改造，此工程由甲、乙两队共同承担，已知甲队单独做比甲、乙两队合作多用5天，如果甲、乙两队先做4天后，再由乙队单独做3天，此时完成工程一半，则甲、乙两队合作需()天完成。
下列是SPSS数据编辑窗口最上方一列的菜单项，哪一项的功能是“对SPSS数据编辑窗口中的数据进行加工整理，包括数据变量定义、数据格式选定、数据分类、汇总、加权等”。
Thisclothisobviously______realsilk.
锥体束损害最具特征性的体征是
汪某为一起敲诈勒索的被害人，对于这件案子，某区人民法院在开庭审理之后，作出了一审判决。但是被害人汪某对此判决并不满意，根据法律规定，汪某有权在接到第一审判决书后：
凡阳台、外廊、室内回廊、内天井、上人屋面及室外楼梯等临空处应设置防护栏杆，栏杆高度不应低于()。
2007年1月1日，大学毕业的张某进入甲公司工作，双方签订了5年期限劳动合同，工资3000元／月。甲公司是丁某和王某于2005年1月1日设立的私营企业，在设立时即采用劳动合同制。(1)2010年1月1日，张某与甲公司约定，甲公司将张某送去美国进行技术培训
4，9，8，11，12，()
邓小平曾多次指出，社会主义的根本原则是()
A、Tuitionfees.B、Foodandlodging.C、Inheritances.D、Characters.C
最新回复
(
0
)
