首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2020-05-14
65
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n-1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/BM8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类Sampie的构造函数将形参data赋值给数据成员data。请将类定义补充完整。classSample{public：Sample(intdata=0)；priVate：intdata：}
以下选项中，与k=n++完全等价的表达式是
以下程序的输出结果是______。#defineNULL0#include＜iostream.h＞voidmain(){inta[]={1，2，3，4，5，6，7，8，9，10}；int*p=
下列代码段声明了3个类：classPerson()；classStudent：publicPerson{};classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。
线性表进行二分法检索，其前提条件是()。
已知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数operator-
下列属于大型数据库系统的是()。
有如下函数模板定义：template＜typenameT1，typenameT2，typenameT3)T2plus(T1t1，T3t3){returnt1+t3；}则以下调用正确是()。
下列的各类函数中，()不是类的成员函数。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
随机试题
社区护士指导40岁以上女性进行乳房自检，属于
医学伦理学的基本原则不包括
清肺热，养肺阴宜用清肺润燥，清心除烦宜用
利用L形毕托管和微压差计不能直接测量出下列哪个量?()
单个风险因素风险程度估计的两种方法为()。
关于未成年工特殊保护的表述中，不正确的是()。
某铅锌矿山2015年5月开采并销售铅锌矿原矿134000吨，在开采铅锌矿的过程中还开采了铝土原矿16800吨，对外销售4500吨，该矿山5月份应纳的资源税为()元。(该矿山资源税单位税额为：铅锌矿18元／吨，铝土矿20元／吨)
第一个对问题解决过程进行实验研究，并明确提出解释的理论叫做()。
人类社会存在和发展的物质基础是()。
f(rcosθ，rsinθ)rdr(a＞0)，则积分域为()
最新回复
(
0
)
