首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-01
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pg0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将( )。
下列关于操作查询的叙述中,错误的是( )。
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是
结构化程序的三种基本控制结构是
在关系窗口中,双击两个表之间的连接线,会出现( )。
在"用户表"中有4个字段:用户名(文本型,主关键字),密码(文本型),登录次数(数字型),最近登录时间(日期/时间型)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮 Command0。进入登录界面后,用户输入用户名和
下列关于生成表查询的叙说中,错误的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面对对象概念描述正确的是
在软件开发中,需求分析阶段可以使用的工具是( )。
随机试题
A.饮大量清水B.静脉滴注大量生理盐水C.饮大量生理盐水D.静脉滴注甘露醇(2011年第126题)上述措施中,可引起水利尿的是
患者,男性,60岁。因提取重物时,出现右侧胸痛而到社区医疗中心就诊。诊断为右侧自发性气胸,右肺压缩70%,需要转诊上级医院处理。下列在转诊前做法错误的是
A.C17-α-醇酮基B.C17-α炔基C.C3-酚羟基D.C17-β-甲酮基E.C17-β-不饱和丁烯内酯
关于《永徽律疏》.下列哪些选项是错误的?(2008年卷一第58题)
截面面积为A等截面直杆,受轴向拉力作用。杆件的原始材料为低碳钢,若将材料改为木材,其他条件不变,下列结果正确的是()。
造成8人死亡,10人重伤,直接财产损失800万元的火灾,属于()。
王玲向李文借钱,并将自己所有的二室一厅房屋作为借款抵押。李文对抵押房屋享有抵押权,该抵押权属于()。(2012年)
体现教育外部关系规律的是()。
1997年7月1日,中国政府对香港恢复行使主权,香港特别行政区成立,香港特别行政区基本法开始实施。香港进入了“一国两制”、“港人治港”、高度自治的历史新纪元。香港特别行政区的高度自治权是
DaffodilsbloomandchocolateeggsmeltasthelongEasterweekenddrawsnear.Alongsidesuchpleasuresisanother,equallyseas
最新回复
(
0
)