首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-06-21
18
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/Yiqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
若变量i的初值为8,则下列循环语句中循环体的执行次数为( )。DoWhilei
下面描述中,不属于软件危机表现的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
ADO对象模型中有5个主要对象,他们是Command、RecordSet、Field、Error和
下列表达式计算结果为日期类型的是()。
下列关于二叉树的叙述中,正确的是( )。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
既可作为输入设备又可作为输出设备的是
随机试题
脊柱器质性侧凸的特点是
面神经分布于
男,52岁,因患十二指肠球部溃疡合并幽门不全梗阻入院施行胃大部切除术。术中出血约600ml,心率92次/分,呼吸21次/分,血压13.1/8.0kPa(98/60mmHg),血红蛋白105g/L。在输血问题上,正确做法是
玻璃药包材的优点不包括
中国大陆目前有偿出让和转让土地的价格都是()。
以下关于各类阀门的叙述正确的是()。
(2004年真题)某书稿出初校样后,由于有许多重大改动而重新排版,因此而发生的重新排版费属于()。
下列汉字笔画书写顺序错误的一项是()。
既表明量的大小,也有相等单位,同时还具有绝对零点的是()
行列式的第4行元素的余子式之和的值为_________.
最新回复
(
0
)