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

admin2020-10-21 70

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应
下列for循环的循环体执行次数为()。for(inti(0)，j(10)；i=j=4；i++，j--)
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋

随机试题

人体内嘌呤核苷酸分解代谢的主要终产物是
女性病人，30岁。因急性肠梗阻频繁呕吐，出现口渴、尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。为该病人进行液体疗法，应首先选用的液体是
呕吐隔日食物，常见于
正常人右锁骨中线第4肋间的叩诊音是
企业生产管理工作的基本任务是(　　　)。
某破产企业有多个普通债权人，该企业为使其中某一债权人获得足额清偿，遂协议将企业最具市场价值的设备抵押给该债权人，致使其他债权人的债权处于清偿率极低状态，下列关于该行为的表述中，正确的是(　　　)。
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareaissuffi
在报表中，要计算"数字"字段的最高分，应将"控件来源"属性设置为
A、annoyed.B、ecstatic.C、surprised.D、gloomy.C
A、InNewYork.B、Inabank.C、Nearaprison.D、Inthecountryside.D细节题。文章第一句话提到，故事发生时，Blake先生正开车行驶在乡间的路上。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应

下列for循环的循环体执行次数为()。for(inti(0)，j(10)；i=j=4；i++，j--)

人体内嘌呤核苷酸分解代谢的主要终产物是

女性病人，30岁。因急性肠梗阻频繁呕吐，出现口渴、尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。为该病人进行液体疗法，应首先选用的液体是

呕吐隔日食物，常见于

正常人右锁骨中线第4肋间的叩诊音是

企业生产管理工作的基本任务是(　　　)。

某破产企业有多个普通债权人，该企业为使其中某一债权人获得足额清偿，遂协议将企业最具市场价值的设备抵押给该债权人，致使其他债权人的债权处于清偿率极低状态，下列关于该行为的表述中，正确的是(　　　)。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareaissuffi

在报表中，要计算"数字"字段的最高分，应将"控件来源"属性设置为

A、annoyed.B、ecstatic.C、surprised.D、gloomy.C

A、InNewYork.B、Inabank.C、Nearaprison.D、Inthecountryside.D细节题。文章第一句话提到，故事发生时，Blake先生正开车行驶在乡间的路上。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR*******found*******”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的

下列for循环的循环体执行次数为()。for(inti(0)，j(10)；i=j=4；i++，j--)

人体内嘌呤核苷酸分解代谢的主要终产物是

女性病人，30岁。因急性肠梗阻频繁呕吐，出现口渴、尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。为该病人进行液体疗法，应首先选用的液体是

呕吐隔日食物，常见于

正常人右锁骨中线第4肋间的叩诊音是

企业生产管理工作的基本任务是( )。

某破产企业有多个普通债权人，该企业为使其中某一债权人获得足额清偿，遂协议将企业最具市场价值的设备抵押给该债权人，致使其他债权人的债权处于清偿率极低状态，下列关于该行为的表述中，正确的是( )。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareaissuffi

在报表中，要计算"数字"字段的最高分，应将"控件来源"属性设置为

A、annoyed.B、ecstatic.C、surprised.D、gloomy.C

A、InNewYork.B、Inabank.C、Nearaprison.D、Inthecountryside.D细节题。文章第一句话提到，故事发生时，Blake先生正开车行驶在乡间的路上。

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．epp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Foo和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的

企业生产管理工作的基本任务是(　　　)。

某破产企业有多个普通债权人，该企业为使其中某一债权人获得足额清偿，遂协议将企业最具市场价值的设备抵押给该债权人，致使其他债权人的债权处于清偿率极低状态，下列关于该行为的表述中，正确的是(　　　)。