首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当的语句,完成栈类模板的定义。template<classt>classT
有如下程序:#include<iostream.h>voidmain(){intx=2,y=3,a,b,c,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);Cout<<a<<b<<c<
以下程序中,错误的行为①#include<iostream.h>②classA③{④public:⑤intn=2;⑥A(intval){cout<<val<<end1;}
若变量已正确定义并赋值,以下符合C++语言语法的表达式是
类模板template<classT>classx{...},其中,友元函数f对特定类型T(如int),使函数f(x<int>);成为x<int>模板类的友元,则其说明为()。
下列叙述中正确的是( )。
下面有关纯虚函数的表述中正确的是()。
数据处理的最小单位是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
友元运算符obj1>obj2被C++编译器解释为()。
随机试题
国际海上运输的特点是()
左眼注视角膜映光点在右眼颞侧瞳孔缘,阿托品膏散瞳验光,双眼+6.00DS,属左眼注视角膜映光点在右眼鼻侧瞳孔缘,阿托品膏散瞳验光,双眼+5.50DS属
简述电气设备起重搬运方法。
Thesentence"Thatgovernmentofthepeople,bythepeople,forthepeople,shallnotperishfromtheearth."isfromthespeec
经典会被一代代入重读,这样文化、尤其是作为精髓的文化就有了传承。当然有些也是隔代遗传,基至经过世纪尘封。有些经典的命运非常孤独,有些好得多。经典是时间的造物。在时间中它又有了自己的历史,一些读者会把自己的生命又加入进来。经典不怎么时髦,经典是安静的,经典等
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt
设z=e-x一f(x一2y),且当y=0时,z=x2,求
BSP的过程按其生命周期的四个阶段来分类,下面属于需求阶段的过程是
数据库中事务的并发操作可能会引起死锁,引起死锁的原因是不同事务对数据项的资源占有,导致其他事务不能得到资源,从而引起相互等待导致死锁。假设某数据库系统中存在一个等待事务集{T1,T2,T3,T4,T5},其中T1正在等待被T2锁住的数据项A2,T2正在等待
Theidea"happiness",tobesure,willnotsitstillforeasy【B1】:thebestonecandoistotrytosetsome【B2】totheideaand
最新回复
(
0
)