对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2020-06-30 85

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。
假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/
窗体的MouseDown事件过程代码如下：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton
(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生30个0～1000的整数，将其放入一个数组中，然后输出其中的最大值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最大值”，如图所示)，即
关于菜单设计，下列叙述中错误的是()。
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateS
窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSubPri

随机试题

重金属如Fe、Ni、Cu、V等在裂化催化剂上沉积，会降低催化剂的选择性。()
A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴大量长期吸烟史，持续痰中带血C．咳嗽剧烈时，痰中带血D．低热、盗汗、咳鲜血痰E．夜间阵发性呼吸困难伴咳粉红泡沫样痰肺结核的特点是
基桩竖向承载力设计值R最接近下列______项数值?软弱下卧层顶面处的自重应力最接近下列______数值?
《中华人民共和国文物保护法》规定：在中华人民共和国境内，受国家保护的不可移动的文物有()。
4月1日，A公司与B公司签订采购合同，向B公司采购原材料8000公斤，每公斤40元，所需支付的款项总额320000元。当日，A公司以银行存款向B公司预付货款的40％，其余款项于验收货物后付清。4月20日，A公司收到B公司发来的材料并验收入库，取得增值税专
根据预算法律制度的规定，中央预算的调整方案由特定主体审查和批准，该特定主体是()。
内部审计是指的______独立于财会部门以外的专职审计部门所进行的审计。
在个人生活中居统治地位，代表一个人最显著的特征，通过这种特质可以预测个人在不同情境下可能的行为方式，是()。
AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet
TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

二级VB

NCRE全国计算机二级

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)10)10+Int(N/

窗体的MouseDown事件过程代码如下：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton

关于菜单设计，下列叙述中错误的是()。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateS

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSubPri

重金属如Fe、Ni、Cu、V等在裂化催化剂上沉积，会降低催化剂的选择性。()

A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴大量长期吸烟史，持续痰中带血C．咳嗽剧烈时，痰中带血D．低热、盗汗、咳鲜血痰E．夜间阵发性呼吸困难伴咳粉红泡沫样痰肺结核的特点是

基桩竖向承载力设计值R最接近下列项数值?软弱下卧层顶面处的自重应力最接近下列数值?

《中华人民共和国文物保护法》规定：在中华人民共和国境内，受国家保护的不可移动的文物有()。

根据预算法律制度的规定，中央预算的调整方案由特定主体审查和批准，该特定主体是()。

内部审计是指的______独立于财会部门以外的专职审计部门所进行的审计。

在个人生活中居统治地位，代表一个人最显著的特征，通过这种特质可以预测个人在不同情境下可能的行为方式，是()。

AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet

TextWhatfollowsare【C1】onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】andlo

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级VB

NCRE全国计算机二级

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)*10)*10+Int(N/

窗体的MouseDown事件过程代码如下：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton

关于菜单设计，下列叙述中错误的是()。

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateS

窗体上有名称为Command1的命令按钮和名称为Text1的文本框PrivateSubCommand1_Click()Text1．Text="程序设计"Text1．SetFocusEndSubPri

重金属如Fe、Ni、Cu、V等在裂化催化剂上沉积，会降低催化剂的选择性。()

A．长期咳嗽，咳大量脓痰，反复出现大咯血B．45岁以上伴大量长期吸烟史，持续痰中带血C．咳嗽剧烈时，痰中带血D．低热、盗汗、咳鲜血痰E．夜间阵发性呼吸困难伴咳粉红泡沫样痰肺结核的特点是

基桩竖向承载力设计值R最接近下列______项数值?软弱下卧层顶面处的自重应力最接近下列______数值?

《中华人民共和国文物保护法》规定：在中华人民共和国境内，受国家保护的不可移动的文物有()。

根据预算法律制度的规定，中央预算的调整方案由特定主体审查和批准，该特定主体是()。

内部审计是指的______独立于财会部门以外的专职审计部门所进行的审计。

在个人生活中居统治地位，代表一个人最显著的特征，通过这种特质可以预测个人在不同情境下可能的行为方式，是()。

AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet

TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是(　　)。

假定有下面的程序：PrivateSubForm_Click()DimNAsIntegerN=InputBox("输入一个2位整数")Print(N-Int(N/10)10)10+Int(N/

基桩竖向承载力设计值R最接近下列项数值?软弱下卧层顶面处的自重应力最接近下列数值?

TextWhatfollowsare【C1】onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】andlo