首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－I)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－I)／2的排序方法是( )。
admin
2020-10-14
93
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－I)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
，n)，其他的都是n(n－1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/Zicp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是()。
在面向对象方法中，不属于“对象”基本特点的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在宏表达式中要引用Forml窗体中的txt1控件的值，正确的引用方法是()。
—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。．
下列叙述中正确的是()。
两个关系在没有公共属性时，其自然连接操作表现为()。
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。
将项目添加到List控件中的方法是()。
随机试题
1957年，《()教育》杂志停办，标志着美国教育史上一个时代的结束。
何项检查对癫痫最有辅助诊断意义
甲研究院与张某签订设备购销技术服务合同，合同约定由甲研究院供应张某一套JD-4型电焊条设备，并提供技术服务，让张某掌握该技术并投入生产，张某支付技术转让及服务款。合同签订后，张某即支付了约定款项，将设备运回，并根据甲研究院提供的设备生产能力租赁了厂房，购买
适用于边设计、边施工的紧急工程或灾后修复工程的合同模式是（）。
根据《国家新型城镇化规划(2014～2020年)》，培育发展中西部地区城市群应采取的措施不包括()。
根据下图回答以下问题
你和一个同学同入一个部门，做出的成绩相同。几年后他升迁了，你没动。你如何想?
ExerciseCutsCancerDeathsinMen Menwhoexerciseoftenarelesslikelytodiefromcancerthanthosewho(51)，newresear
Nowadays,oursocietyisbeingreshapedbyinformationtechnologies—computers,telecommunicationsnetworks,andotherdigitalsy
Digestion______thenecessarychemicalchangesinthefoodwhichmustoccurbeforeitcanbeabsorbed.
最新回复
(
0
)
