对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2010-03-22 25

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

转载请注明原文地址:https://kaotiyun.com/show/nywp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列变量名中，合法的()。
有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval
下列关于内联函数的叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每
下列各组排序法中，最坏情况下比较次数相同的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
下列选项中不属于结构化程序设计原则的是()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

三相异步电动机反接制动时，其转差率为()。
男儿本自重横行
甲公司与乙厂签订的上述合同何时成立：设备运行2个月后，内在的质量缺陷出现，以致设备无法运行。且乙厂发现甲公司又购进一套相同设备进行生产。经调查知道甲公司原已发现设备内在缺陷，故假称转产以出售。
采用综合评估法评标时，对通过初步评审的投标文件，评标委员会按评标办法规定的量化因素和分值进行打分，并计算出()。
株洲海光服装公司是一家有进出口经营权的服装公司，该公司与香港某公司签订为期3年的来料加工协议。在协议中注明由港方不作价提供工业缝纫机(属机电产品进口许可证管理、法定检验)20台作为加工生产专用。在首期加工合同中订明由我方为港方来料加工2000套纯棉男式外套
关于劳动合同订立主体的资格要求，下列说法错误的是()。
2013年2月1日，甲将位于长江西路的一套自有房产抵押给债权人乙，并办理了抵押登记，3月20日，甲又将该房产抵押给债权人丙，但一直拒绝办理抵押登记。4月13日，甲擅自将房产转让给丁并办理了过户登记，下列哪种说法是错误的?()
战略目标
有两个关系R和S如下图所示，由关系R通过运算得到关系S，则所使用的运算为
A、They’rewillingtotakerisks.B、Theyhavelong-termfinancialplans.C、Theyseldomgooninstinct.D、Theybuyfewstocks.A男士

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级Access

NCRE全国计算机二级

下列变量名中，合法的()。

有如下类定义：classSample{public:Sample(intx):ref(x){}//1private:Sample(){ref=0;}//2staticintval

下列关于内联函数的叙述中，错误的是

下列各组排序法中，最坏情况下比较次数相同的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

下列选项中不属于结构化程序设计原则的是()。

下列选项中不属于结构化程序设计原则的是()。

三相异步电动机反接制动时，其转差率为()。

男儿本自重横行

甲公司与乙厂签订的上述合同何时成立：设备运行2个月后，内在的质量缺陷出现，以致设备无法运行。且乙厂发现甲公司又购进一套相同设备进行生产。经调查知道甲公司原已发现设备内在缺陷，故假称转产以出售。

采用综合评估法评标时，对通过初步评审的投标文件，评标委员会按评标办法规定的量化因素和分值进行打分，并计算出()。

关于劳动合同订立主体的资格要求，下列说法错误的是()。

战略目标

有两个关系R和S如下图所示，由关系R通过运算得到关系S，则所使用的运算为

A、They’rewillingtotakerisks.B、Theyhavelong-termfinancialplans.C、Theyseldomgooninstinct.D、Theybuyfewstocks.A男士

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。