首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-07-10
33
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/RXw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}
有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout
下列关于函数的描述中，错误的是
下列说法中错误的是()。
下列关于栈叙述正确的是()。
下列顺序的输出结果是()。#includeusingnamespacestd；voidfun(int&r1{r*=2：}intmain(){intn=50
有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl
要将前缀运算符--重载为Incr的非成员函数，下列原型中，可作为该重载函数原型的是
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
随机试题
患者，男，66岁。因腰脊及其两旁疼痛不适前来就诊。症见：腰部疼痛，重着而热，暑湿阴雨天气加重，伴有身体困重，小便短赤。苔黄腻，脉濡数。可诊断为
( )是产品质量水平和质量体系中各项质量活动进行及结果的客观反映，是证明各阶段产品质量达到要求和质量体系运行有效的证据。
企业在年末盘点存货时，尽管发现存货毁损，预期不能为企业带来经济利益，存货仍可再作为资产。()
单位、个人、银行办理支付结算必须遵守的原则包括( )。
教生物的孙老师询问了几个学生努力学习生物的原因，得知小娜是因为喜欢研究小动物、小植物而喜欢生物课；小宾是因为生物课学的好同学们都会崇拜他，都会听他指挥；小月是因为学好了生物，孙老师就会表扬他。小娜、小宾、小月的学习动机分别是()。
经过圆(x－1)2+(y+1)2=2的圆心C，且与直线2x+y=0垂直的直线方程是()．
《中华人民共和国教育法》规定，国家实行教师资格、职务、_________制度，通过考核、奖励、培养和培训，提高教师素质，加强教师队伍建设。
计算并填写下表：
将数据库的结构划分成多个层次，是为了提高数据库的()。
Sixtydayswalkingovericeandsnowintemperatureaslowas-45°C,withnothingtokeepyoucompanyexcepttheoccasionalpo
最新回复
(
0
)
