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

admin2020-07-23 55

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

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

答案D

解析首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classHow{intk;public:~How(){cout
设二叉树如下：则中序序列为
关于函数重载，下列叙述中错误的是()。
通过派生类的对象可直接访问的是
有如下程序：#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i
下面不能作为结构化方法软件需求分析工具的是
关系R经过运算σA=B^C＞4^D＞3(R)的结果为
下列运算符中，不能作为成员函数重载的是
下列符号中，正确的C++标识符是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

随机试题

A、Hepayshisemployeesdoublethewage.B、Heprovidesmealsfreeofcharge.C、Hegiveshisemployeesexpensivegifts.D、Hegive
A．AUUB．GUAC．AUCD．UCAE．UAA遗传密码中的起始密码是
A．颌内静脉与颞浅静脉汇合而成B．面后静脉前支与面前静脉汇合而成C．面后静脉后支与耳后静脉汇合而成D．面前静脉与颌内静脉汇合而成E．耳后静脉与颞浅静脉汇合而成
除流砂及呈流塑状态的黏性土外，适用于各类土的开挖防护类型是（）。
小欣是某校初一年级的学生，经常踩着铃声进教室。班主任项老师打印了一张“迟到大王”的奖状颁给小欣，并说：“小欣，你可真是迟到大王啊。”该老师的做法()。
学者贺照田曾经痛陈几年前新左派与自由派的论争没有带来重要的理论、影响，也没有深化我们对中国前途的看法，其中一个原因是大家很快就越出了理想情境和个人身份的界限。他说：“……不见得同意对方的理论立场，但却认真对待对方问题的争论方式，是我在争论开始时特别期待的。
与传统文艺评论相比，网络时代文艺评论工作中市场因素的影响更加_________。对文艺评论而言，互联网是充满机遇的“风口”，文艺评论能否号准市场的脉搏，应当成为一个重要的价值评判标准。因此，网络文艺评论应瞄准市场前沿，善于在海量的网络文艺产品中______
TheWorldHealthOrganization(WHO)isintrouble.Itsleaderisaccusedoffailingtolead,andastheorganizationdrifts,ot
A、Thedog’scolorandsize.B、Thedog’spriceandbreed.C、Whetherthedogwillneeditscompanion.D、Whetherthedogwillfitt
Veryfewpeoplecangetacollegedegreebefore11,butMichaelwasan【B1】______.Hestartedhighschoolwhenhewas5,finishin

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk;public:~How(){cout

设二叉树如下：则中序序列为

关于函数重载，下列叙述中错误的是()。

通过派生类的对象可直接访问的是

有如下程序：#includeusingnamespacestd;intmain(){intsum=0;for(inti=0;i

下面不能作为结构化方法软件需求分析工具的是

关系R经过运算σA=B^C＞4^D＞3(R)的结果为

下列运算符中，不能作为成员函数重载的是

下列符号中，正确的C++标识符是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

A、Hepayshisemployeesdoublethewage.B、Heprovidesmealsfreeofcharge.C、Hegiveshisemployeesexpensivegifts.D、Hegive

A．AUUB．GUAC．AUCD．UCAE．UAA遗传密码中的起始密码是

A．颌内静脉与颞浅静脉汇合而成B．面后静脉前支与面前静脉汇合而成C．面后静脉后支与耳后静脉汇合而成D．面前静脉与颌内静脉汇合而成E．耳后静脉与颞浅静脉汇合而成

除流砂及呈流塑状态的黏性土外，适用于各类土的开挖防护类型是（）。

小欣是某校初一年级的学生，经常踩着铃声进教室。班主任项老师打印了一张“迟到大王”的奖状颁给小欣，并说：“小欣，你可真是迟到大王啊。”该老师的做法()。

TheWorldHealthOrganization(WHO)isintrouble.Itsleaderisaccusedoffailingtolead,andastheorganizationdrifts,ot

A、Thedog’scolorandsize.B、Thedog’spriceandbreed.C、Whetherthedogwillneeditscompanion.D、Whetherthedogwillfitt

Veryfewpeoplecangetacollegedegreebefore11,butMichaelwasan【B1】______.Hestartedhighschoolwhenhewas5,finishin

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。