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

admin2019-08-22 52

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列描述中，不符合良好程序设计风格要求的是
窗体上有一个名称为Commandl的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()Text1．
设窗体上有一个列表框控件Listl，含肴著千列表项。以下能表示当前被选中的列表项内容的是
设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜=
下列程序段执行后，输出的结果是()。Fork1=0To4y=20Fork2=0To3y=10Fork3=0To2y=y+10Nextk3Nextk2Nextk1Printy
以下说法中正确的是()。
下面关于标准模块的叙述中，错误的是()。
以下叙述中错误的是()。
下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

随机试题

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为
大光明公司与华泰公司发生购销合同纠纷后，依据合同的仲裁条款由A仲裁委员会作出了仲裁裁决。华泰公司以该仲裁裁决所依据的证据是伪造的为由向A仲裁委员会所在地的中级人民法院申请撤销该仲裁裁决。中级人民法院经审查核实，裁定撤销该裁决。此时，大光明公司欲解决与华泰公
社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()
切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线
下列不属于证券投资基金特点的是()。
某化妆品生产企业属于增值税一般纳税人，职工人数为100人。2008年发生下列经济业务：(1)购货业务：①购入原材料取得增值税专用发票上注明的价款为500万元。②购入低值易耗品取得增值税专用发票，其上注明的价款为4万元。③购入办公用品取得普通发票，
已知随机变量X服从参数为λ的指数分布，则概率
WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset
(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum
Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

窗体上有一个名称为Commandl的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()Text1．

设窗体上有一个列表框控件Listl，含肴著千列表项。以下能表示当前被选中的列表项内容的是

设窗体上有2个文本框Text1和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜=

下列程序段执行后，输出的结果是()。Fork1=0To4y=20Fork2=0To3y=10Fork3=0To2y=y+10Nextk3Nextk2Nextk1Printy

以下说法中正确的是()。

下面关于标准模块的叙述中，错误的是()。

以下叙述中错误的是()。

下面的程序执行时，将把当前目录下的顺序文件smtextl．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivmeSubCommand1_Click()DiminDataAsString

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为

社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()

切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线

下列不属于证券投资基金特点的是()。

已知随机变量X服从参数为λ的指数分布，则概率

WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh