首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2019-04-18
87
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/KZAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行下列程序段以后程序的输出是______。voidadd(int&x){x++;}intmain(){inty=3;add(y);cout＜＜y＜＜end1;}
非成员函数必须声明为类的______才能访问这个类的private成员。
数据结构分为线性结构和非线性结构，带链的队列属于______。
已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中0＜=x1＜x2＜n，x2+k＜n，请将下列语句补充完整。for(inti=xl+k一1；i＞=xl；i--)a[______]=a[i]；
非成员函数应声明为类的______函数才能访问这个类的private成员。
有如下类声明：classTestClass1{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classT
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。
C++中将两个字符串连接起来组成一个字符串的函数是______。
A、 B、 C、 D、 C所谓的算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
随机试题
过去病史包括下列哪几项内容()
某患者被人搀扶着步入医院，接诊护士见其面色发绀，口唇呈黑紫色，呼吸困难，询问病史得知其有慢性阻塞性肺病史。护士需立即对其采取的措施是
( )不能成为经济合同的保证人。
甲施工企业2017年年末损益表和资产负债表中有关资料如下：根据以上资料，回答下列问题：该施工企业的利润总额为()万元。
(1)小说中的典型形象虽然有生活的________，但仍属于虚构的形象。(2)出了差错，要多从自己身上找原因，不要老是埋怨别人，________责任。(3)正确与错误之间的________，有时并不是一下子就能分清的。填入画横
古代尼罗河洪水泛滥时，地中海往往有赤潮发生，其原因可能是()。
一项工程，甲单独做20天完成，乙单独做30天完成。现在他们一起做，期间甲休息了3天，乙休息了若干天，从开始到完成共用了16天。则乙休息了()天。
目标是发展学生的人格和情感的教学模式是
设f(x)二阶可导，f(0)=f(1)=0且．证明：存在ξ∈(0，1)，使得f’’(ξ)≥8．
AccordingtoJanet,thefactorthatwouldmostaffectnegotiationsis
最新回复
(
0
)
