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

admin2019-06-11 97

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于图片框控件的说法中，错误的是()。
在菜单编辑器中建立如下图所示的菜单，并为每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值
(1)考生文件夹中有工程文件sjt3．vbp。窗体上显示有一个列表框和一个文本框，且列表框中已有若干列表项。程序的功能是，程序运行时，当用户在列表框中单击并选中某个列表项时，该项的内容将显示到文本框中，用户可以在文本框中对相关内容进行编辑，按回车键后，能够
已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。
设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为
以下关于数组的叙述中，错误的是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
以下关于变量作用域的叙述中错误的是

随机试题

肝脓肿比较常见的并发症
生地黄的主要归经是牡丹皮的主要归经是
根据《中华人民共和国药品管理法》，化学药品购销记录必须注明的()。
证券登记结算机构应当设立结算风险基金，结算风险基金不可以被用于因()造成的证券登记结算机构的损失。
下列关于耕地占用税的说法正确的有()。
记入交易账户的头寸应当满足下列()基本要求。
三公：丞相
根据《刑事诉讼法》的相关规定，下列说法错误的是()
无负债公司资产的β=1．9；负债和股票价值比=0．4；国库券利率=4％；市场风险溢价=9％；债券到期收益率=6％；公司所得税率=25％。计算：公司权益成本。
Whichofthefollowingdeterminers(限定词)canbeplacedbeforebothsingularcountnounsandpluralcountnouns?

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

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

已知在菜单编辑器中设计了窗体的快捷菜单，其主菜单为a1，且取消其“可见”属性，如图2所示。运行时，以下()事件过程可以使快捷菜单的菜单项响应鼠标右键单击。

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为

以下关于数组的叙述中，错误的是

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

以下关于变量作用域的叙述中错误的是

肝脓肿比较常见的并发症

生地黄的主要归经是牡丹皮的主要归经是

根据《中华人民共和国药品管理法》，化学药品购销记录必须注明的()。

证券登记结算机构应当设立结算风险基金，结算风险基金不可以被用于因()造成的证券登记结算机构的损失。

下列关于耕地占用税的说法正确的有()。

记入交易账户的头寸应当满足下列()基本要求。

三公：丞相

根据《刑事诉讼法》的相关规定，下列说法错误的是()

无负债公司资产的β=1．9；负债和股票价值比=0．4；国库券利率=4％；市场风险溢价=9％；债券到期收益率=6％；公司所得税率=25％。计算：公司权益成本。

Whichofthefollowingdeterminers(限定词)canbeplacedbeforebothsingularcountnounsandpluralcountnouns?