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

admin2013-06-11 70

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

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

答案C

解析顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

十进制数1385转换成十六进制数为()
有一个数值152，它与十六进制数6A相等，那么该数值是()
在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。
在数据结构中，顺序存储结构的数据元素所占的存储空间是【】的。
软件开发的结构化生命周期方法将软件生命周期划分成______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是　______。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
串的长度是______。
冒泡排序在最坏情况下的比较次数是

随机试题

Wheredoestheconversationmostlikelytakeplace?
慢性肾衰竭患者可出现的电解质紊有
A．药品外包装材料B．医院制剂C．未实施批准文号管理的中药材D．新发现和从国外引种的药材根据《中华人民共和国药品管理法》：药品经营企业可以从城乡集贸市场购进的药品是
下列哪一项不属于财产险损失调查中要事项?()
甲、乙、丙系三兄妹。2006年父母去世后留下房产一处，由甲居住。2007年1月，甲持房屋产权证到房地产管理部门办理产权变更，将房屋登记在自己一人名下，并取得房屋产权证书。2007年9月，甲将该房屋卖给丁，丁付给甲房款60万元。丁取得该房屋产权证。2008年
我国海关法规定，减免进出口关税的权限属于中央政府。关税减免形式主要包括()。
小学生飞飞在生活中比较冒失，经常不经过仔细、全面思考就风风火火地去做事，导致总是好心办坏事，这说明飞飞的()意志品质还需要进一步发展。
19世纪俄国化学家门捷列夫，不分昼夜地研究探求着元素的化学特性，企图捕捉元素的共同性。他将当时已知元素的主要性质和原子量，写在一张张小卡片上进行反复排列比较。他的脑子常因过度紧张而昏眩，但他的心血没有白费，最后终于发现了元素周期规律。从这个事例可以看出，非
在考生文件夹下有一个数据库文件"samp2.mdb"，在samp2.mdb数据库中有"档案表"和"工资表"两张表，试按以下要求完成设计：(1)建立表对象"档案表"和"工资表"的关系，创建一个选择查询，显示职工的"姓名"、"性别"和"基本工资"3个字段内容
FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout

最新回复(0)

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

二级C语言

NCRE全国计算机二级

十进制数1385转换成十六进制数为()

有一个数值152，它与十六进制数6A相等，那么该数值是()

在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。

在数据结构中，顺序存储结构的数据元素所占的存储空间是【】的。

软件开发的结构化生命周期方法将软件生命周期划分成______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是 ______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

串的长度是______。

冒泡排序在最坏情况下的比较次数是

Wheredoestheconversationmostlikelytakeplace?

慢性肾衰竭患者可出现的电解质紊有

A．药品外包装材料B．医院制剂C．未实施批准文号管理的中药材D．新发现和从国外引种的药材根据《中华人民共和国药品管理法》：药品经营企业可以从城乡集贸市场购进的药品是

下列哪一项不属于财产险损失调查中要事项?()

我国海关法规定，减免进出口关税的权限属于中央政府。关税减免形式主要包括()。

小学生飞飞在生活中比较冒失，经常不经过仔细、全面思考就风风火火地去做事，导致总是好心办坏事，这说明飞飞的()意志品质还需要进一步发展。

FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout

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

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是　______。