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

admin2021-06-10 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2；elseretumfib(n一1)+fib(n一2)；
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2;elsereturnfib(n-1)+fib
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

随机试题

驾驶机动车在高速公路匝道上不准掉头。
A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．绞窄性肠梗阻急性弥漫性腹膜炎引起的肠梗阻
患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。该患儿属于
百日咳免疫特点不包括
WhichcountryisknownastheLandofMapleLeaf?
根据《中华人民共和国人民警察使用警械和武器条例》的规定，不属于人民警察使用警械和武器的基本原则的是：
读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____________省；B____________海峡；C____________列岛；D____________平原；E____________山脉；F____
某著名作家到甲城市举行新书销售会，签售会上午8时开始，有许多读者提前排队等候入场。假如从第一名读者来到的时间起，每分钟来的读者人数都一样，如果开3个人场通道，8时8分就不再有人排队；如果开5个人场通道，8时4分就不再有人排队。那么，第一名读者到达的时间是：
人耳进行声音定向的线索包括
数据结构中，与所使用的计算机无关的是数据的______。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2；elseretumfib(n一1)+fib(n一2)；

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2;elsereturnfib(n-1)+fib

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

驾驶机动车在高速公路匝道上不准掉头。

A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．绞窄性肠梗阻急性弥漫性腹膜炎引起的肠梗阻

患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。该患儿属于

百日咳免疫特点不包括

WhichcountryisknownastheLandofMapleLeaf?

根据《中华人民共和国人民警察使用警械和武器条例》的规定，不属于人民警察使用警械和武器的基本原则的是：

读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____省；B海峡；C列岛；D平原；E山脉；F

人耳进行声音定向的线索包括

数据结构中，与所使用的计算机无关的是数据的______。

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

二级C

NCRE全国计算机二级

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2；elseretumfib(n一1)+fib(n一2)；

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

计算斐波那契数列第n项的函数定义如下：intfib(intn){if(n==0)return1；elseif(n=1)return2;elsereturnfib(n-1)+fib

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#includeusingnamespacestd；classBase{inta，b；

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

驾驶机动车在高速公路匝道上不准掉头。

A．机械性肠梗阻B．麻痹性肠梗阻C．血运性肠梗阻D．绞窄性肠梗阻急性弥漫性腹膜炎引起的肠梗阻

患儿男，12岁。血红蛋白60g／L，血细胞比容26％，红细胞3．5×1012／L。该患儿属于

百日咳免疫特点不包括

WhichcountryisknownastheLandofMapleLeaf?

根据《中华人民共和国人民警察使用警械和武器条例》的规定，不属于人民警察使用警械和武器的基本原则的是：

读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____________省；B____________海峡；C____________列岛；D____________平原；E____________山脉；F____

人耳进行声音定向的线索包括

数据结构中，与所使用的计算机无关的是数据的______。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

读中国北回归线附近剖面图，回答下列问题。图中字母所代表的地理事物分别为：A____省；B海峡；C列岛；D平原；E山脉；F