首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-01-20
30
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、堆排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/rVup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍,并存储到数组d中。例如:123456789
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列代码段中声明了3个类:classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是
下列选项中不属于结构化程序设计原则的是()。
由于常对象不能被更新,因此()。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是
关于关键字class和typename,下列表述中正确的是()。
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3,其中声明了List类,它是一个用于表示整数列表的类。List的成员函数insert的功能是将一个指定的整数插入到列表的指定位置处,原位置处的及其后的所有元素依次向后顺移一个位置。请补充完整成员
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数),并按职工人数降序排序。正确的命令是
随机试题
电子文件按照功能可分为如下类型:草稿电子文件、辅助电子文件、正式电子文件和()
InShelley’s"ToaSkylark,"thebird,suspendedbetweenrealityandpoeticimage,poursforthanexultantsongwhichsuggests
—Excuseme,areyouwaitingforthebus?—Yes,Iam.Butthebusissolate.______,howcanIgettoNo.lMiddleSchool?
对于慢性胃体胃炎的叙述,正确的是
下列关于个人独资企业的说法中正确的有()。
下列有关基准收益率确定和选用要求的表述中,正确的有( )。
关于社会保险的陈述,错误的是()。
①间接的艺术加工主要表现在不同方言的诗歌进行翻译过程中的加工②如周代的乐官所进行的剔除邪音的工作③可见,由于艺术加工的存在,俗乐可以转为雅乐④原来的作品,所用的语言可能是极为通俗的方言⑤直接的艺术加工,就是针对音声、曲调等等所做的直接修改⑥但由于
上司の命令に忠実に従い、会社のために________サラリーマンが多かった。
鸟类每年定期且大规模的迁徙,在很早以前就引起了人类的注意。候鸟为什么要迁徙?从哪里来?到哪里去?是否所有族群都会迁徙?它们用什么方法确保迁徙方向的正确?这些一直是科学家关注的课题。行为生态学常以“代价与利益”来说明某一行为为什么会发生。要解答“候
最新回复
(
0
)