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

admin2020-05-11 86

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriv
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10．;TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要
有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b
下列有关文件的叙述中，正确的是
以下关于控件数组的叙述中，错误的是()。
以下关于控件的叙述中，正确的是
设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当
设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B
能够存放组合框的所有项目内容的属性是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

HowtonotbeboringA)Humansarecreaturesofhabit.Welovetoestablisharoutineandstickwithit.Thenweoftenputours
肺血栓栓塞症患者，用于经静脉导管碎解和抽吸血栓的适应证有()
下列对工程项目各阶段资源消耗计划特点的表述，错误的是()。
市场过度竞争也会造成资源的浪费,同时在环境、教育等方面市场发挥的作用有限,因此在完善市场经济的过程中,还要充分重视政府的()。
评价教师提问技巧的时候，总体来说，提问要具有有效性，其表现不正确的是()。
幼儿入、离园的接送人应当是()。
平视意味着不_______，挺直腰板对待面前高高在上的人；平视意味着不_______，平平和和笑待弱小。填入划横线部分最恰当的一项是：
TheSolarDecathlonisunderway,andteamsofstudentsfrom14collegesanduniversitiesarebuildingsolar-poweredhomesonth
有一条指令用十六进制表示为CD21，用二进制表示为______。
Lookatthefollowingstatements(Questions18-21)andthelistofpeoplebelow.Matcheachstatementwiththecorrectperson,A

最新回复(0)

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

二级VB

NCRE全国计算机二级

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriv

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10．;TelNumAsString20EndType在窗体上画一个名为Commandl的命令按钮，要

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b

下列有关文件的叙述中，正确的是

以下关于控件数组的叙述中，错误的是()。

以下关于控件的叙述中，正确的是

设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当

设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B

能够存放组合框的所有项目内容的属性是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

HowtonotbeboringA)Humansarecreaturesofhabit.Welovetoestablisharoutineandstickwithit.Thenweoftenputours

肺血栓栓塞症患者，用于经静脉导管碎解和抽吸血栓的适应证有()

下列对工程项目各阶段资源消耗计划特点的表述，错误的是()。

市场过度竞争也会造成资源的浪费,同时在环境、教育等方面市场发挥的作用有限,因此在完善市场经济的过程中,还要充分重视政府的()。

评价教师提问技巧的时候，总体来说，提问要具有有效性，其表现不正确的是()。

幼儿入、离园的接送人应当是()。

平视意味着不_，挺直腰板对待面前高高在上的人；平视意味着不_，平平和和笑待弱小。填入划横线部分最恰当的一项是：

TheSolarDecathlonisunderway,andteamsofstudentsfrom14collegesanduniversitiesarebuildingsolar-poweredhomesonth

有一条指令用十六进制表示为CD21，用二进制表示为______。

Lookatthefollowingstatements(Questions18-21)andthelistofpeoplebelow.Matcheachstatementwiththecorrectperson,A

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

二级VB

NCRE全国计算机二级

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是：DimaAsIntegerPriv

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10．;TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要

有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b

下列有关文件的叙述中，正确的是

以下关于控件数组的叙述中，错误的是()。

以下关于控件的叙述中，正确的是

设窗体上有一个Textl文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当

设变量V=2，B=5，则执行下面语句序列的输出是Print"V";"B",24;:Print:PrintV;B

能够存放组合框的所有项目内容的属性是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

HowtonotbeboringA)Humansarecreaturesofhabit.Welovetoestablisharoutineandstickwithit.Thenweoftenputours

肺血栓栓塞症患者，用于经静脉导管碎解和抽吸血栓的适应证有()

下列对工程项目各阶段资源消耗计划特点的表述，错误的是()。

市场过度竞争也会造成资源的浪费,同时在环境、教育等方面市场发挥的作用有限,因此在完善市场经济的过程中,还要充分重视政府的()。

评价教师提问技巧的时候，总体来说，提问要具有有效性，其表现不正确的是()。

幼儿入、离园的接送人应当是()。

平视意味着不_______，挺直腰板对待面前高高在上的人；平视意味着不_______，平平和和笑待弱小。填入划横线部分最恰当的一项是：

TheSolarDecathlonisunderway,andteamsofstudentsfrom14collegesanduniversitiesarebuildingsolar-poweredhomesonth

有一条指令用十六进制表示为CD21，用二进制表示为______。

Lookatthefollowingstatements(Questions18-21)andthelistofpeoplebelow.Matcheachstatementwiththecorrectperson,A

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10．;TelNumAsString20EndType在窗体上画一个名为Commandl的命令按钮，要

平视意味着不_，挺直腰板对待面前高高在上的人；平视意味着不_，平平和和笑待弱小。填入划横线部分最恰当的一项是：