首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jGAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序设计中最基本、最常用的控制结构是【】。
若有以下程序:#include<iostream>usingnamespacestd;classpoint{private:intx,y;public:point(
有以下程序:#include<iostream>usingnamespacestd;classBASE{private:charc;public:BASE(charn
在重载一个运算符函数时,其参数表中没有任何参数,这说明该运算符是()。
考虑一年四季的顺序关系时,下列数据元素前者不是后者前件的是()。
C++语言本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由两个类istream和()提供。
下列叙述中错误的是()。
对于重载的运算符>>,它是一个()。
有如下类声明:classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERI
用树形结构表示实体之间联系的模型是
随机试题
计算机中地址线数目决定了CPU可直接访问存储空间的大小。若某计算机地址线数日为32,则其能访问的存储空间大小为()MB。
门静脉高压合并食管胃底静脉曲张,最易发生的并发症是
下列不属于肝硬化并发症的是
A.西马鹿茸B.东马鹿茸C.花鹿茸D.二茬茸E.砍茸外表皮灰黑色,绒毛灰黄色或灰褐色的是()
A.苯溴马隆B.秋水仙碱C.碳酸氢钠D.别嘌醇E.糖皮质激素急性痛风性关节炎期首选药物是()
甲某、乙某、丙某三人看见山坡散放着一群羊。三人就把羊群赶到山的东面隐藏起来。并商量由丙某回家取钱作路费,将羊群运到外地销赃。丙某回家取了路费,顺便叫上丁某。丙某、丁某到隐藏羊群处与甲某、乙某会合一同将羊运到县城销售、分赃。后来经查证,该羊群是新疆建设兵团农
以危险性分析、可能发生的事故特征、应急组织机构与职责、预防措施、应急处置程序和应急保障等为主要内容的方案属于()。
运用德尔菲法,专家人数一般为()。
假如你将持有一支普通股1年,你期望获得1.50美元/股的股息并能在期末以26美元/股的价格卖出。如果你的预期收益率是15%,那么在期初你愿意支付的最高价为()
本题满分10分。
最新回复
(
0
)