线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

admin2019-06-11 50

问题线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n—1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

运行如下程序：PrivateSubCommand1_Click()Dima(5，5)AsIntegerFori=1To5Forj=1To4a(i，j)=i*2+jIfa(i，j)
下面关于文件的叙述中正确的是()。
使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。
设已经在窗体上添加了一个通用对话框控件CommonDialog1，以下语句正确的是()。
下列叙述中，不属于设计准则的是()。
以下不能输出“Program”的语句是
下面能够将某个变量声明为局部变量的是
数据库管理系统中负责数据模式定义的语言是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
下列运算符中，优先级别最低的是

随机试题

A．不被转录的序列B．被转录但不被翻译的序列C．二者均是D．二者均不是(1998年)DNA上的外显子(exon)是指
女，62岁。左侧腹股沟肿物半年，久站后感坠胀不适；既往有慢性支气管炎病史3年，近1个月咳嗽加重。查体：站立时左腹股沟韧带下方内侧突起半球形肿物，平卧时缩小，咳嗽时无明显冲击感。此患者于手术前必须
发生重大医疗事故的部门应在多长时间内上报其卫生行政部门
甲公司为增值税一般纳税人，适用的增值税税率为17％。20×1年2月购入生产用设备一台，价款400万元，增值税额68万元，运杂费2万元(假定不考虑运费作为增值税进项税抵扣的因素)，购入后立即投入安装。安装过程中领用工程物资50万元；领用原材料的实际成本为8万
“大众包餐”是一家提供全方位包餐服务的公司，由上海某大饭店的下岗工人李杨夫妇于1994年创办，如今已经发展成为苏锡常和杭嘉湖地区小有名气的餐饮服务企业之一。“大众包餐”的服务分成两类：递送盒饭和套餐服务，盒饭主要由荤菜、素菜、卤菜、大众汤和普通水果组成，可
动脂[湖北省2010年5月三级真题]
如果不考虑学生身心发展的特点，就会导致实际教育活动脱离学生的发展水平。这说明人是教育目的选择、确立的基本依据。()
从中华人民共和国成立到社会主义改造基本完成，这是一个过渡时期。过渡时期我国社会性质是新民主主义社会()
Readthefollowingpassagecarefullyandthenparaphrasethenumberedandunderlinedparts.(’’Paraphrase"means"toexplainthe
对中国人来说，家庭是神圣的(sacred)，因此中国人无论走到哪里都忘不了自己的家庭。从前，中国人喜欢大家庭，有的家庭甚至四世同堂——四代人住在一起。一个大家庭就是一个小社会。现在情况不同了。封建式的大家庭解体了，变成以小家庭为主。人们的生活方式发生了很大

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

二级VB

NCRE全国计算机二级

运行如下程序：PrivateSubCommand1_Click()Dima(5，5)AsIntegerFori=1To5Forj=1To4a(i，j)=i*2+jIfa(i，j)

下面关于文件的叙述中正确的是()。

使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。

设已经在窗体上添加了一个通用对话框控件CommonDialog1，以下语句正确的是()。

下列叙述中，不属于设计准则的是()。

以下不能输出“Program”的语句是

下面能够将某个变量声明为局部变量的是

数据库管理系统中负责数据模式定义的语言是

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下列运算符中，优先级别最低的是

A．不被转录的序列B．被转录但不被翻译的序列C．二者均是D．二者均不是(1998年)DNA上的外显子(exon)是指

女，62岁。左侧腹股沟肿物半年，久站后感坠胀不适；既往有慢性支气管炎病史3年，近1个月咳嗽加重。查体：站立时左腹股沟韧带下方内侧突起半球形肿物，平卧时缩小，咳嗽时无明显冲击感。此患者于手术前必须

发生重大医疗事故的部门应在多长时间内上报其卫生行政部门

动脂[湖北省2010年5月三级真题]

如果不考虑学生身心发展的特点，就会导致实际教育活动脱离学生的发展水平。这说明人是教育目的选择、确立的基本依据。()

从中华人民共和国成立到社会主义改造基本完成，这是一个过渡时期。过渡时期我国社会性质是新民主主义社会()

Readthefollowingpassagecarefullyandthenparaphrasethenumberedandunderlinedparts.(’’Paraphrase"means"toexplainthe