首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2017-09-25
75
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ACBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开查询设计器建立查询的命令是
软件需求规格说明书的作用不包括
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
下面属于白盒测试方法的是
下面不属于软件设计阶段任务的是
软件需求规格说明书的作用不包括
下面关于算法的叙述中,正确的是()。
随机试题
患儿,男,3岁,身长75cm,智力低下,鼻梁塌陷,舌体厚大,腹胀、便秘,有脐疝。为明确诊断,进一步应做的检查是
Katherinewalkedintoanewspaperoffice,anddemandedtoseetheeditor.Fortunately,theeditorwaspassingtheinquiryoffice
咽结合膜热的病原是疱疹性咽峡炎的病原是
男,60岁。左侧后牙自发痛2天。一年多来该侧后牙遇冷或热痛。2天前开始,夜痛不能人睡。查6°龋深,探敏感,叩痛(+),不松动。冷测引起剧痛。该患牙的诊断最可能是
现有阿司匹林粉末欲装胶囊,如果装量是0.55ml,应选用的胶囊大小号码是( )。现有阿司匹林粉末欲装胶囊,如果装量是0.33ml,应选用的胶囊大小号码是( )。
公安消防机构的工作人员在进行监督检查时,应当()。公安消防机构进行消防审核、验收等监督检查不得()。
下列关于净资产收益率的说法中,不正确的是()。
业主建筑物区分所有权的客体包括专有部分和共有部分,专有部分要求具有的特征有()。
()不属于配货包装类型。
历史上有名的汉律60篇包括《九章律》、《傍章律》、《越宫律》、《朝律》和《约法三章》。 ( )
最新回复
(
0
)