首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-22
68
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/snfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的工程proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整,补充的内容填写在"
下列语句中,错误的是()。
下列关于new和delete运算符的叙述中,错误的是()。
下列叙述中正确的是()。
软件设计中划分模块的一个准则是()。
对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是()。
要定义整型数组x,使之包括初值为0的三个元素,下列语句中错误的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
随机试题
调查表中2位数标记法描述左上第二乳磨牙应为
工程咨询的业务范围包括()。
岩石按照坚硬程度,可分为()。
背景安装公司总承包了新建机械厂的通风与空调工程,总工期为6个月。主辅材料均由A机电公司供应。其中分部分项工程工程量清单计价合计为536万元;措施项目清单计价合计60万元;其他项目清单计价合计15万元。取费费率为:规费费率:4.85%;税率3.56
商业银行间的债券回购业务()。
根据《事业单位会计准则》的规定,事业单位的资产包括()。
深圳市南山区某牛奶公司向商标局申请注册“南山”商标,商标局审查后以“南山”系县级以上行政区划名称为由驳回申请。对此,下列说法哪些是正确的?
下列关于一株番茄和一头牛的叙述中错误的是()。
以下关于嵌入式处理器的说法正确的是()。
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果,最优的操作方法是()。
最新回复
(
0
)