首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-09-05
85
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是n(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/OB5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中，不可以用作C++标识符的是()。
下列关于赋值运算符“=”重载的叙述中，正确的是()。
下列语句中错误的是()。
C++系统预定了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；I-=2)cout
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghtin。注意：只能在函数address_change
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．epp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
算法的空间复杂度是指()。
随机试题
北京是外来人口迁入最多的城市之一，北京人宽容、豁达，备受人们赞誉。福建籍陈女士说：“我和我先生是几年前来京的，我们的梦想就是在此安家立业。现在我们的月薪加起来不到两万，除了支付日常开支，还要付房屋贷款，每个月都紧巴巴的。”陈女士笑称，北京人对外地人的影响是
出血性休克补液治疗中，反映补充血容量成功的最好指标是()
下列哪项不是中药鉴定学的任务
长春新碱（ ）。
在短名单准备好之后,应制定出咨询公司的()和()。常用的方法称为()。
下列关于造价工程师初始注册的说法中，正确的是()。
某建设工程项目在施工过程中出现混凝土强度不足的质量问题，采用逐层深入排查的方法，分析确定其最主要原因。这种方法是()。
根据资源税暂行条例规定，下列说法不正确的是()。
计算交通拥堵的边际外部费用时，如果MPC表示某个公路用户驾车每多行驶1公里形成的所能预见到的额外费用，a表示行驶每公里的固定费用，b表示乘车人的单位时间价值，s表示行驶速度，则MPC的计算方法为()。
abigcity
最新回复
(
0
)
