首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2015-08-25
83
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jmbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有下列二叉树：对此二叉树中序遍历的结果为( )。
表单中的复选框控件属性中，用于表示当前选中状态的属性是( )。
如图所示，有两个关系R1和R2：则由关系R1和R2得到关系R3的操作是( )。
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(
(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从“表单”菜单中选择“新建方法程序”命令)，并在该方法中写一条语句Thisform．release)最后向表单中添加一个命令按钮(Command1)
(1)将customer1表中的全部记录追加到customer表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的orderlist记录的customer表中的记录)，同时要求按“客户号”升序排序，并将结果存储到resul
算法分析的目的是
算法的计算量的大小称为算法的()。
有下列二叉树，对此二叉树前序遍历的结果为()。
随机试题
______ofmoneypreventedusfromtakingaholidaythisyear.
最常出现骨转移的疾病是
2010年2月1日，A公司按照合同约定向B公司交付价值100万元的货物，B公司于2010年2月10日向A公司签发了一张见票后1个月内付款、金额为100万元的银行承兑汇票。2010年2月25日，A公司向C银行提示承兑并于当日获得承兑。2010年3月10日，A
经营国内旅游业务和入境旅游业务的旅行社，应当存人质量保证金()。
甲公司将一台设备经营出租给乙公司，租赁期为3年，第一年年初支付租金10万元，第二年年初支付租金8万元，第三年免付租金，甲公司第二年应确认的租金收入为()。
张老师新接任初二(1)班的班主任，近来很苦恼。起初，他对学生和颜悦色，可他班上总有个别学生不听课，扰乱课堂秩序，提醒、批评都没有很大作用。于是，他安排这些学生坐教室的最后一排。年级组长要求学生的期末平均成绩必须达到一定的分数，为此，张老师吃不香、睡不好，于
A:I’manxioustogetstartedonmythesis.Canwemeetsometimebeforetheweekend?B:______
早期的DOS操作系统属于()。
在利用菜单编辑器设计菜单时，为了把组合键＜Alt＋O＞设置为“打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。
有以下定义语句，编译时会出现编译错误的是()。
最新回复
(
0
)
