首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-05-06
34
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/hIh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publicB{protect
有如下程序:#include#includeusingnamespacestd;classTV{public:TV(ints=41):size(
下面程序段的正确输出是()。intw—4,x=3,y=2,z=1;cout“(w<x?w:z<y?z:x)<<end1;
下列for循环的次数为()。for(inti(0),x=0;!x&&i
关系表中的每一行记录称为一个()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
随机试题
血栓闭塞性脉管炎病变多见于
关于卵巢肿瘤临床上在B超检查后还会再行CT或MRI检查,是因为
慢性肺源性心脏病患者,在治疗过程中最易发生下列的离子紊乱是
患者男,40岁,近8周反复发作剧烈头痛、心悸,未予治疗。近来三次不同时间测血压分别为220/126mmHg、180/120mmHg、140/95mmHg。对其诊断与处理最重要的考虑为
A.窝洞的点线角太锐B.洞的边缘制备于深窝沟处C.银汞合金修复体厚度不够D.悬突E.垫底材料选择不当下列情况的出现可能是由于龋齿一次性充填后的激发痛
A.分水岭脑梗死B.短暂性脑缺血发作C.脑栓塞D.脑血栓E.腔隙性脑梗死相邻两血管供血区分界处缺血所导致的卒中类型是()
下列()项是任何公司在设立时都必须具备的基本条件。
下列费用项目中,计入工程建设其他费中专利及专有技术使用费的是()。【2013年真题】
运用观察法估测设备的成新率时需考虑的主要因素有( )。
Thefarmers,______houseshadbeendestroyedbytheseriousflood,weregivenhelpbythegovernment.
最新回复
(
0
)