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

admin2019-08-22 71

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是
以下关于图片框控件的说法中，错误的是
对于列表框控件Listl，能够表示当前被选中列表项内容的是
窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox("输入x："，，0)：y=InputBox("输入y："，，0)La
(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图4所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Labe12中。请去
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC"，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
以下说法中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
为了验证一个正整数n(n＞3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法

随机试题

感染邪毒型产后发热的发热特点为
在危险源识别的方法中，属于专家调查法的是()。
投标人在送交投标文件时应按新情况更改或补充其在申请资格预审时提供的资料以证实其仍能继续满足资审合格的最低标准，至少应更新的资料有()。
我国第一家全国性股份制商业银行是()。
下列表述错误的是()。
A.untilB.groundC.asA.weren’tdiscovered【T7】______the1930sB.ASwisswriterwrotethattheNazcalinesweredesi
Atthebeginningofthetext,theauthor______.Accordingtothelastparagraph,withwhichofthefollowingstatementswould
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyears

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

以下关于图片框控件的说法中，错误的是

对于列表框控件Listl，能够表示当前被选中列表项内容的是

窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox("输入x："，，0)：y=InputBox("输入y："，，0)La

在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

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

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

感染邪毒型产后发热的发热特点为

在危险源识别的方法中，属于专家调查法的是()。

投标人在送交投标文件时应按新情况更改或补充其在申请资格预审时提供的资料以证实其仍能继续满足资审合格的最低标准，至少应更新的资料有()。

我国第一家全国性股份制商业银行是()。

下列表述错误的是()。

A.untilB.groundC.asA.weren’tdiscovered【T7】______the1930sB.ASwisswriterwrotethattheNazcalinesweredesi

Atthebeginningofthetext,theauthor______.Accordingtothelastparagraph,withwhichofthefollowingstatementswould

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

Jennifer:Thegreenhouseeffectmightbecausingthechange,butit’sacyclethat’sbeentrackedforaboutahundredyears