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

admin2020-10-21 62

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator＋运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
下面是关于派生类声明的开始部分，其中正确的是()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
下列关于运算符重载的描述中，正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

压力为101325Pa，温度分别为－10℃、40℃时，试计算：同样1m3的CH4气体，相差多少千克(将CH4视为理想气体)?
A、难复性疝B、易复性疝C、嵌顿性疝D、绞窄性疝E、滑动性疝疝块在站立时出现，平卧后消失
患者，卒然晕倒，苏醒后左半身麻木不仁，步履艰难，口眼歪斜，流涎不止，言语蹇涩，不能起床已月余，舌有瘀斑，苔白，脉沉而细。治则为
根据我国《票据法》的规定，下列各项中，属于汇票债务人可以对持票人行使抗辩权的事由是（）。
按照()，青少年开始于性成熟之时，何时结束由社会标准来决定。
甲、乙、丙3人合伙开饭店，甲以门面房折价10万元出资，担任店长；乙出资现金5万元，负责经营管理；丙以技术出资，作价3万元。3人约定盈余均分，亏损由乙承担。该饭店经营两年后，欠丁6万元。对此债务()。
虽然有关各方没有签字盖章，但已经填上相关内容的规范文本，就具备法定效力。()
(2017江苏)在日益开放的市场经济活动中，无论是来自城市还是来自农村的市场参与者，都被抛进不断更新的陌生空间中。市场的交易主体、交易行为、交易制度和交易商品，都在日新月异地变化着。尤其是考虑到经济生活信息化和网络化，市场经济的陌生关系就呈现出更为复杂的状
Whatwastheweather______lastspring?
Whichofthefollowingdeterminers(限定词)canbeplacedbeforepluralcountnounsandnon-countnouns?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

下面是关于派生类声明的开始部分，其中正确的是()。

下列关于运算符重载的描述中，正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

压力为101325Pa，温度分别为－10℃、40℃时，试计算：同样1m3的CH4气体，相差多少千克(将CH4视为理想气体)?

A、难复性疝B、易复性疝C、嵌顿性疝D、绞窄性疝E、滑动性疝疝块在站立时出现，平卧后消失

患者，卒然晕倒，苏醒后左半身麻木不仁，步履艰难，口眼歪斜，流涎不止，言语蹇涩，不能起床已月余，舌有瘀斑，苔白，脉沉而细。治则为

根据我国《票据法》的规定，下列各项中，属于汇票债务人可以对持票人行使抗辩权的事由是（）。

按照()，青少年开始于性成熟之时，何时结束由社会标准来决定。

甲、乙、丙3人合伙开饭店，甲以门面房折价10万元出资，担任店长；乙出资现金5万元，负责经营管理；丙以技术出资，作价3万元。3人约定盈余均分，亏损由乙承担。该饭店经营两年后，欠丁6万元。对此债务()。

虽然有关各方没有签字盖章，但已经填上相关内容的规范文本，就具备法定效力。()

Whatwastheweather______lastspring?

Whichofthefollowingdeterminers(限定词)canbeplacedbeforepluralcountnounsandnon-countnouns?

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C

下面是关于派生类声明的开始部分，其中正确的是()。

下列关于运算符重载的描述中，正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

压力为101325Pa，温度分别为－10℃、40℃时，试计算：同样1m3的CH4气体，相差多少千克(将CH4视为理想气体)?

A、难复性疝B、易复性疝C、嵌顿性疝D、绞窄性疝E、滑动性疝疝块在站立时出现，平卧后消失

患者，卒然晕倒，苏醒后左半身麻木不仁，步履艰难，口眼歪斜，流涎不止，言语蹇涩，不能起床已月余，舌有瘀斑，苔白，脉沉而细。治则为

根据我国《票据法》的规定，下列各项中，属于汇票债务人可以对持票人行使抗辩权的事由是（）。

按照()，青少年开始于性成熟之时，何时结束由社会标准来决定。

甲、乙、丙3人合伙开饭店，甲以门面房折价10万元出资，担任店长；乙出资现金5万元，负责经营管理；丙以技术出资，作价3万元。3人约定盈余均分，亏损由乙承担。该饭店经营两年后，欠丁6万元。对此债务()。

虽然有关各方没有签字盖章，但已经填上相关内容的规范文本，就具备法定效力。()

Whatwastheweather______lastspring?

Whichofthefollowingdeterminers(限定词)canbeplacedbeforepluralcountnounsandnon-countnouns?

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999C