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

admin2019-06-11 57

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubCommand1_Clic
在标准模块中用Public关键字定义的变量，其作用域为
在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1_Click()DimM
以下关于文件的叙述中，错误的是
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_C
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
设窗体名称为frm1。以下叙述中正确的是
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别为“读数据”和“统计”的命令按钮。请画两个标签，其名称分别足Label1和Label2，标题分别为“单词的平均长度为”和“最长单词的长度为”；再画两个名称分别为Textl和Text2、初始

随机试题

列表论述足月儿与早产儿的外观特点。
国际经营者在运用口头语言时要注意哪几个方面韵问题?
十六进制数2018中，数码0所在位的权值为_______。(用十进制整数表示)
A．肾上腺素B．去甲肾上腺素C．组织胺D．5-羟色胺E．乙酰胆碱
下列关于企业发行可转换公司债券会计处理的表述中，正确的有()。
木偶戏的木偶头是民间雕刻艺术品，以()地区最为著名。
Policemen【K1】______(call)byashopinSouthernearlyonChristmasmorning.Whenthey【K2】_______(arrive)theyfoundtwoburglars(
应该说，政策作为调控经济的重要手段，在预防和纠正市场盲目性方面有着不可替代的作用。然而，像人生病一样，清热解表的药只能收到退烧降火之功效，要真正除去病根使其不再发作，必须先找到病源，所谓治标还需治本。今年以来经济运行的曲折变化，其实已显示出单靠政策刺激，高
2016年1—4月，全国新设立外商投资企业8298家，比去年同期增长6.5％；实际使用外资金额2867.8亿元人民币(折453亿美元)，同比增长4.8％。四月当月全国新设立外商投资企业2342家，同比增长21.4％；实际使用外资金额625.7亿元人民币(折
Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在标准模块中用Public关键字定义的变量，其作用域为

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1_Click()DimM

以下关于文件的叙述中，错误的是

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_C

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

设窗体名称为frm1。以下叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

列表论述足月儿与早产儿的外观特点。

国际经营者在运用口头语言时要注意哪几个方面韵问题?

十六进制数2018中，数码0所在位的权值为_______。(用十进制整数表示)

A．肾上腺素B．去甲肾上腺素C．组织胺D．5-羟色胺E．乙酰胆碱

下列关于企业发行可转换公司债券会计处理的表述中，正确的有()。

木偶戏的木偶头是民间雕刻艺术品，以()地区最为著名。

Policemen【K1】(call)byashopinSouthernearlyonChristmasmorning.Whenthey【K2】_(arrive)theyfoundtwoburglars(

Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour

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

二级VB

NCRE全国计算机二级

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

在标准模块中用Public关键字定义的变量，其作用域为

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：PrivateTypeRecordIDAsInteger：NameAsString*20EndTypePrivateSubCommand1_Click()DimM

以下关于文件的叙述中，错误的是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

设窗体名称为frm1。以下叙述中正确的是

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

列表论述足月儿与早产儿的外观特点。

国际经营者在运用口头语言时要注意哪几个方面韵问题?

十六进制数2018中，数码0所在位的权值为_______。(用十进制整数表示)

A．肾上腺素B．去甲肾上腺素C．组织胺D．5-羟色胺E．乙酰胆碱

下列关于企业发行可转换公司债券会计处理的表述中，正确的有()。

木偶戏的木偶头是民间雕刻艺术品，以()地区最为著名。

Policemen【K1】______(call)byashopinSouthernearlyonChristmasmorning.Whenthey【K2】_______(arrive)theyfoundtwoburglars(

Ihaveafriendwhoputhercareeronholdaftershegotmarriedandhadchildren.Shestayedathomeuntiltheoldestwasfour

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求当执行事件过程Command1_C

Policemen【K1】(call)byashopinSouthernearlyonChristmasmorning.Whenthey【K2】_(arrive)theyfoundtwoburglars(