首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
53
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/UZPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段：typedefstructNODE{intnum;structNODE*next；}OLD；以下叙述中正确的是()。
SQL语言又称为______。
下面程序段的运行结果是()。char*p="abcdefgh"；p+=3；printf("%d\n"，stfien(strcpy(p，"ABCD")))；
以下不正确的定义语句是()。
有以下函数： fun(char*a,char*b) { while((*a!=’\’0 & &(*b!=’\0’) & &(* a = * b)) {a++;b++；} return(*a-*b)； } 该函数的功能是
有以下程序： main() {int m,n,p； scanf("m=%dn=%dp=%d"，&m,&n,&p); printf("%d%d%\n"，m,n,p)； } 若想从键盘上输入数据，使变量m中的值为123，n中
数据的存储结构是指 ______。
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()
表示条件；10＜x＜100或x＜0的C语言表达式是【】。
字符‘0’的ASCⅡ码的十进制数为48，且数组的第0个元素在低位，则以下程序的输出结果是______。#include＜stdio.h＞main(){union{inti[2];longk;charc[4];}r,*s=&
随机试题
整体式滑动轴承修理，一般采用金属喷镀法，对大型或贵重材料的轴泵采用更新的方法。（）
急性血源性骨髓炎最常见的致病菌是乙型链球菌。()
在下列间隙感染中，最常引起颌骨边缘性骨髓炎的是
头部外伤后，最常扪及头皮下波动的是
村民乙为了多获土地补偿款，找到负责核定土地面积的国家机关工作人员甲，与甲商量，让甲核定面积时多写面积。甲答应，将乙的核定土地面积从30平方米改到100平米，之后让其具体负责核定面积的下属丙签字。乙因此多获了40万元的土地补偿款，取出10万元给了甲。对于甲的
关于钢结构优点的说法，错误的是：
下列关于干粉灭火系统的说法中，不正确的是()。
下列关于信用风险评级标准法下信用风险计量框架的表述，正确的有()。
Barry,Here’saquickstatusreportonthecurrentaffairsintheofficewhileyou’vebeengone.Ialsosentyouanemailinadd
OfalltheextraordinaryeventsinthelifeofJohnPaulII,fewcancomparewiththe21minuteshespentinacellinRome’sRe
最新回复
(
0
)
