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

admin2015-11-24 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/rAkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

共有4人进行跳远、百米、铅球、跳高4项比赛，规定每个单项中，第一名记5分，第二名记3分，第三名记2分，第四名记1分。已知在每一单项比赛中都没有并列名次，并且总分第一名共获17分，其中跳高得分低于其他项得分；总分第三名共获11分，其中跳高得分高于其他项得分。
某部队组织新兵从甲地到乙地进行长途拉练。去的时候第一天走25千米，以后每天都比前一天多走5千米，结果最后一天只走25千米便到达了目的地。回程时，第一天走35千米，以后还是每天比前一天多走5千米，结果最后一天只走30千米便回到出发地。则甲乙两地相距(
下列选项中，有语病的是()。
下列化学元素对其对应的口腔问题有帮助的是()。
西周法官在审案中判断当事人陈述真伪的方式叫做()。
设A是各行元素和均为零的三阶矩阵，α，β是线性无关的三维列向量，并满足Aα=3β，Aβ=3α。证明矩阵A能相似于对角矩阵；
某网络中DHCP服务器地址为10．0．0．1，MAC地址为00—12—34—56—78—90，可分配IP地址范围为10．0．0．50—10．0．0．100，其中10．0．0．50保留给MAC地址是00—11-22—33—44-55的主机。网络中某客户机从该
算法的有穷性是指()。
下列给定程序中，函数fun()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波`拉契级数序列为1，1，2，3，5，8，13，21，……例如，若给n输入7，该项的斐波拉契级数值为13。请改正程序中的错误，使它能得出正确的

随机试题

AWhenAlaskabecameBastateofAmerica,theAmericangovernmentCaddedanewstarDintheAmericanflag.
设函数f(x，y)=xy+(x一1)tan，则fy(1，0)=()
李老师欲为孙女建立教育基金，希望孙女在未来10年内每年年末得到3万元，若理财师推荐的理财产品收益率为7％。则李老师需投入()元。(取近似值)
某工业企业在纳税年度获得产品销售收入500万元,产品销售成本为230万元,产品营业税金及附加为55万元；发生各种费用70万元,其中财务费用中包括为购买原材料而向金融机构借款的利息支出7万元,受让专利权的利息支出1万元,管理费用中列有为帮助某国有企业摆脱困境
对旅游者在旅途中突患重病，处理恰当的是()
材料1　　2014年6月22日，在卡塔尔多哈举行的第38届世界遗产大会宣布，中国大运河入选世界文化遗产名录，成为我国第46个世界遗产项目。作为一个大跨度整体联线型文化遗产项目，中国大运河是指我国自春秋时期开凿邗沟以来，先后在隋唐宋时期以洛阳为中心的南北大
清代中期桐城派的代表人物有_______。
根据人们交际时对语境的依赖程度可以分为高语境文化和低语境文化，在()文化中，许多信息不需要用明确的语言、文字或符号来进行传递。
Joewasdrivingalongamainroadonenight.Suddenly【C1】______becamewrongwithhiscarwheel(轮胎).Hedidnotknow【C2】______
A、Notknowingwhathewants.B、Theweatherthathedoesnotlike.C、Theplane.D、FlyingtotheNorth.B第一个人所述“IwishIcouldget

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列选项中，有语病的是()。

下列化学元素对其对应的口腔问题有帮助的是()。

西周法官在审案中判断当事人陈述真伪的方式叫做()。

设A是各行元素和均为零的三阶矩阵，α，β是线性无关的三维列向量，并满足Aα=3β，Aβ=3α。证明矩阵A能相似于对角矩阵；

某网络中DHCP服务器地址为10．0．0．1，MAC地址为00—12—34—56—78—90，可分配IP地址范围为10．0．0．50—10．0．0．100，其中10．0．0．50保留给MAC地址是00—11-22—33—44-55的主机。网络中某客户机从该

算法的有穷性是指()。

AWhenAlaskabecameBastateofAmerica,theAmericangovernmentCaddedanewstarDintheAmericanflag.

设函数f(x，y)=xy+(x一1)tan，则fy(1，0)=()

李老师欲为孙女建立教育基金，希望孙女在未来10年内每年年末得到3万元，若理财师推荐的理财产品收益率为7％。则李老师需投入()元。(取近似值)

对旅游者在旅途中突患重病，处理恰当的是()

清代中期桐城派的代表人物有_______。

根据人们交际时对语境的依赖程度可以分为高语境文化和低语境文化，在()文化中，许多信息不需要用明确的语言、文字或符号来进行传递。

Joewasdrivingalongamainroadonenight.Suddenly【C1】______becamewrongwithhiscarwheel(轮胎).Hedidnotknow【C2】______

A、Notknowingwhathewants.B、Theweatherthathedoesnotlike.C、Theplane.D、FlyingtotheNorth.B第一个人所述“IwishIcouldget

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

Joewasdrivingalongamainroadonenight.Suddenly【C1】becamewrongwithhiscarwheel(轮胎).Hedidnotknow【C2】