首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-12-07
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序:n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/hMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
项目文件中的“文本文件”包含在()。
设教师表的表结构为(教师编号,姓名,职称,年龄),如果希望查询年龄最大的教师信息,错误的SQL语句是()。
在表单中为表格控件指定数据源的属性是()。
在考生文件夹下完成下列操作:为了查询不同歌手演唱的歌曲,请设计一个表单mform.SCX,其界面如下图所示:表单控件名为formone,表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone,显示内容为“输入歌手姓名”,一个文本
假设客户表中有客户号(关键字)C1—C10共10条客户记录,订购单表有订单号(关键字)。R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是()。
在SQLSELECT查询中,为了使查询结果排序必须使用短语()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是()。
向一个项目中添加一个数据库,应该使用项目管理器的()。
下列链表中,其逻辑结构属于非线性结构的是
随机试题
对于设有钢筋混凝土构造柱的抗震多层砌筑结构的做法,正确的有()。
对肥厚型心肌病最有诊断价值的辅助检查是
A.肺炎球菌B.肺炎支原体C.绿脓杆菌D.肺炎衣原体社区获得性肺炎的非典型病原体不包括
对于普通高中美术教学认识正确的是()。
根据“自上而下”的阅读模式,人们的阅读理解过程是一个______的过程,阅读者是一个主动的参与者,他不但需要语言知识,还需要相关的背景知识。
Getagoodeducationismoreimportanttodaythan【M1】________everbefore.InCanadamostlychildrenattendpubl
下列脑功能成像仪器中,具有较高时间分辨率的是()
毛泽东在下列哪次会议中明确提出:“敌人的武力是不能征服我们的,这点已经得到证明了。资产阶级的捧场则可能征服我们队伍中的意志薄弱者。”“我们必须预防这种情况。”()
Instudyingboththerecurrenceofspecialhabitsorideasinseveraldistricts,andtheirprevalencewithineachdistrict,ther
微机的销售广告中"P42.4G/256M/80G"中的2.4G是表示()。
最新回复
(
0
)