首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
28
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Edh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=10;}A(inta=5){init
有如下类定义:classPet{charname[30];public:Pet(char*n){strcpy(name,n);}voidbark(){co
设二叉树如下:则中序序列为
有如下程序:#include<iostream>usinsnamespacestd;elassSample{public:Sample(){}一Sample(){cout<<’*’;}
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程包含一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Youaref
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
字符串"8+a=\tb\n\r"的长度为
假定在一个程序中执行到语句:cout
在数据库管理技术的发展中,数据独立性最高的是()。
有如下程序:#includeusingnamespacestd;classBase{intm;public:Base(){cout
随机试题
粥样斑块没有下列哪种成分
评价问卷测量结果与标准测量的接近程度的为
土地登记中的契约登记制度采用()立法。
利用地籍控制点起算数据和实地观测的()的数据,按公式计算界址点的坐标是解析法测定界址点位置的方法。
工程咨询单位在政策研究咨询中应认真把握政策属性与效力,即对政策所具有的强制性、指导性、引导性以及()等进行研究咨询。
执行一般程序的案件调查完毕后,通信主管部门负责人应当及时审查有关案件调查材料、当事人陈述和申辩材料、听证会笔录和听证会报告书,根据情况分别作出()决定。
( )是公司用现金以外的其他财产向股东分派股息。
听觉感受性最高的年龄阶段是()。
数据库中有"商品"表如下:要查找出单价大于等于3000并且小于10000的记录,正确的SQL命令是( )。
From:GraceSylvesterTo:KevinMaloneSubject:RecentAppointmentDearMr.Malone,ThankyouforvisitingtheMadisonCount
最新回复
(
0
)