首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-03-26
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/2cZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面关于运行应用程序的说法正确的是
数据库模型提供了两个映射,它们的作用是
VisualFoxPro中,索引分为主索引、【】、【】和普通索引。
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书
若要控制数据库表中学号字段只能输入数字,则应设置
过程A2中的?命令输出结果是【】,过程A1中的?命令输出结果是【】,主程序A中的?命令输出的结果是【】。A过程如下:SETTALKOFFA=0B=0DOA1?A,BRETURN
一个m:n联系转换为一个关系模式,关系的码为______。
假定系统日期是1998年12月20日,有如下命令:N=(YEAR(DATE())-1900)%100,执行后N的值应为_______。
两表之间“临时性”联系称为关联,在两个表之间的关联已经建立的情况下,有关“关联”的正确叙述是
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在【】关系。
随机试题
《香市》中写道“社庙的左屋被‘公安分局’借去做了衙门”,“社庙的左偏殿上又有什么‘蚕种改良所’的招牌”。这里运用的:表现手法是()
某男,28岁,平素嗜食辛辣,一个月前因饮酒过度引起上腹部疼痛,多方治疗效果不佳。现病人胃脘隐隐灼痛,饥不欲食,嘈杂,口燥咽干,口渴欲饮,体瘦,大便偏干,舌红无苔而干,脉细。
扩张型心肌病左、右心室同时衰竭时,与临床症状和体征最有关的因素是()
“费用目标”对( )而言是投资目标,对( )而言是成本目标。
在进行公司分析时,需要重点分析的是( )。
(2016·安徽)下列关于气质的说法,正确的有()
“侧耳倾听”“举目凝视”“屏息凝视”等现象属于注意的()。
近年来,男护士在医院中的比例越来越高,他们帮助女护士__________了不少繁重的工作,也为患者家属减轻了不少__________。现在医院的男护士在普通病房工作的比较少,一般都是在手术室和重症监护室__________比较耗费体力的工作。依次填入画横线
いくら電話を()、誰も出ません。
Howdidthespeakerfeelwhenheranhisfirstmile?Hefeltitwasthe______thinghehadeverdone.
最新回复
(
0
)