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

admin2020-05-11 55

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10．;TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是
假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是()。
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
在满足实体完整性约束的条件下
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为Text1的文本框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

随机试题

吸湿防潮法属于
初产妇，25岁。足月妊娠，合并风湿性心脏病，心功能Ⅰ级。检查枕左前位，胎心率正常，无头盆不称，决定经阴道分娩，其产程处理，下列哪项正确（）
下列情形中，属于法律适用结果的是()。
分析企业融资活动的现金流时，主要是关注企业债务与所有者权益的增加或者减少以及股息分配等内容。(　　　)
某上市公司为促进行业整合，增强与现有主营业务的协同效应，在其控制权不发生变更的情况下，拟向控股股东、实际控制人或者其控制的关联人之外的特定对象发行股份购买资产。根据证券法，下列表述正确的有()。
美国农业部的数据库里有常见食物的各种维生素含量。有人统计了各种食物在“生”和“熟”状态下的数据，剔除含水量变化的影响，得出了各种维生素经过加热之后的损失比例。虽然这些数据不一定非常准确，但是足够我们得到一个有意义的印象：维生素A和E受温度影响不大，食物加工
阅读下面的科技文，回答后面的问题。①在全球化浪潮中，事实已经证明，单靠美国的军事力量来统治全世界不但不可能成功，而且会激起更大的反抗和造成更多的人死亡。因此必须寻求另一种全球化，即一种多极均衡、文化多元共生、各民族和谐共处的全球化。②如
下列各项中，哪些是郭守敬的事迹?()①写成《梦溪笔谈》②算出一年的时长为365．2425天③编成《授时历》④主持全国范围内的天文测量
阅读以下说明，回答问题1～问题5，把答案填写到的对应栏内。[说明]DHCP(动态主机配置协议)是局域网中应用比较广的服务之一，它可大大简化IP地址的分配与管理，该公司原来采用手工分配IP地址，现要改用DHCP服务器自动分配IP地址，拟采
StudyHabitsIncollegeinanyclass,youwillfindwidelydifferenttypesofpeople,notonlyinpersonalitybutalsoinschola

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

假定已在窗体上画了多个控件，其中有一个被选中，为了在属性窗口中设置窗体的属性，预先应执行的操作是()。

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：

在满足实体完整性约束的条件下

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

吸湿防潮法属于

初产妇，25岁。足月妊娠，合并风湿性心脏病，心功能Ⅰ级。检查枕左前位，胎心率正常，无头盆不称，决定经阴道分娩，其产程处理，下列哪项正确（）

下列情形中，属于法律适用结果的是()。

分析企业融资活动的现金流时，主要是关注企业债务与所有者权益的增加或者减少以及股息分配等内容。( )

某上市公司为促进行业整合，增强与现有主营业务的协同效应，在其控制权不发生变更的情况下，拟向控股股东、实际控制人或者其控制的关联人之外的特定对象发行股份购买资产。根据证券法，下列表述正确的有()。

下列各项中，哪些是郭守敬的事迹?()①写成《梦溪笔谈》②算出一年的时长为365．2425天③编成《授时历》④主持全国范围内的天文测量

StudyHabitsIncollegeinanyclass,youwillfindwidelydifferenttypesofpeople,notonlyinpersonalitybutalsoinschola

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

分析企业融资活动的现金流时，主要是关注企业债务与所有者权益的增加或者减少以及股息分配等内容。(　　　)