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

admin2019-06-11 66

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1．Click()DimarralT
对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是()。
如下关于变体类型变量的叙述中，错误的是()。
(1)在名称为Form1的窗体上添加一个名称为Shapel的形状控件，通过设置参数使其形状为圆形；添加一个名称为Label1的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Text1的文本框，文本框最多能够显示5个字符，文
(1)在考生文件央下有一个工程文件sit3．vbp，窗体中柯两个图片框，名称分别为P1、P2，其中的图片内容分别是-架航天飞机和一朵云彩，一个命令按钮，名称为C1，标题为“发射”，还有一个计时器，名称为Timer1。并给出了两个事件过程，但并不完整，要求：
在窗体上画两个名称分别为Hscroll1、Hscroll2的滚动条控件；6个名称分别为Label1、Label2、Label3、Label4、Label5、Label6的标签，其中，Label4～Label6分别显示“A”、“B”、“A*B”等文字信息，标
下列关于菜单项的描述中，错误的是
以下叙述中，错误的是
在VisualBasic中，表达式3*2＼5Mod3的值是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

患者，心胸烦热，口渴面赤，意欲冷饮，以及口舌生疮，舌红，脉数。辨证为心经火热证。方剂宜选用
A区公司的货车在C区与另一辆小汽车相撞，经查，小汽车在B区保险公司投保交强险。小汽车司机甲负全部责任。甲住所地在D区，该车车主为E区的乙，甲系向乙借用。现该公司欲起诉赔偿，请问对本案有管辖权的法院包括：()
某企业期末有库存现金3000元,银行存款1680000元(其中有不能提前支取的定期存款200000元),短期投资200000元(其中包括十个月前买的一年期企业债券50000元和一个月前买的三个月期限的企业债券150000元)该企业期末的现金及现金等价物为(
根据《营业税暂行条例》的规定，下列各项中，不属于营业税征收范围的是(　　　)。
项目是不断发展变化的，因此项目范围也会随之发展变化。项目经理需要准确定义项目范围，并为范围变更提供预防措施，如果需要改变项目范围时再使用一定的工具和手段控制范围变更，范围变更要有一定依据。某项目在进行到一定阶段的时候，项目业主根据市场需求的变化，提出对项目
远程教育机构为服务九年制义务教育，使用已经发表的音乐作品制作课件，并向注册学生提供，()。
教师在讲课过程中声音要求要洪亮，所依据的感知规律是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1-5,choosethemostsuitableonefromthelistA-Gtofi
Foryearswehavebelievedwewereeitherhealthyorsick.【51】,duringthemid-1990s,scientistsdevelopedanewconceptcalled
Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991,15%ofAmericanswereobese(肥胖的);by1999,thatp

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1．Click()DimarralT

对窗体上名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()Move200，200EndSub程序运行时，单击命令按钮，则产生的操作是()。

如下关于变体类型变量的叙述中，错误的是()。

在窗体上画两个名称分别为Hscroll1、Hscroll2的滚动条控件；6个名称分别为Label1、Label2、Label3、Label4、Label5、Label6的标签，其中，Label4～Label6分别显示“A”、“B”、“A*B”等文字信息，标

下列关于菜单项的描述中，错误的是

以下叙述中，错误的是

在VisualBasic中，表达式3*2＼5Mod3的值是

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

患者，心胸烦热，口渴面赤，意欲冷饮，以及口舌生疮，舌红，脉数。辨证为心经火热证。方剂宜选用

A区公司的货车在C区与另一辆小汽车相撞，经查，小汽车在B区保险公司投保交强险。小汽车司机甲负全部责任。甲住所地在D区，该车车主为E区的乙，甲系向乙借用。现该公司欲起诉赔偿，请问对本案有管辖权的法院包括：()

根据《营业税暂行条例》的规定，下列各项中，不属于营业税征收范围的是( )。

远程教育机构为服务九年制义务教育，使用已经发表的音乐作品制作课件，并向注册学生提供，()。

教师在讲课过程中声音要求要洪亮，所依据的感知规律是()。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1-5,choosethemostsuitableonefromthelistA-Gtofi

Foryearswehavebelievedwewereeitherhealthyorsick.【51】,duringthemid-1990s,scientistsdevelopedanewconceptcalled

Likeaneedleclimbingupabathroomscale,thenumberkeepsrising.In1991,15%ofAmericanswereobese(肥胖的);by1999,thatp

根据《营业税暂行条例》的规定，下列各项中，不属于营业税征收范围的是(　　　)。