首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-05-20
37
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/QY5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
下列符号中不属于C++关键字的是()。
在数据处理中，其处理的最小单位是()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
对C++编译器区分重载函数无任何意义的信息是()。
下列选项中不属于结构化程序设计原则的是()。
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=__________；strcpy(a，aa)；}～A()(delete[]a；}
在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。
随机试题
PCR反应体系的基本成分包括
我国工业领域科技发展规划中，应该以()为突破口。
账证相符、账账相符和账实相符是()的要求。
下列选项，能够引起企业所有者权益总额减少的是()。
根据社会保险法的规定，领取失业保险金必须满足的条件有()。
印度尼西亚人的主食是()。
引导学生观察实物样品标本、模型图表、幻灯片、电视片等，引起学生的兴趣，再从观察中提出问题，创设研究问题的情境，学生为解决直观感知中带来的疑问，产生了学习新知识的强烈要求。这种导入方式称之为()。
阅读材料,回答问题。[材料一]某版本教材部分内容实验4-7把盖有胶塞、盛有二氧化硫气体的试管倒立在水中，在水面下打开胶塞，观察试管内水面的上升。待水面高度不再变化时，在水下用胶塞塞紧试管口，取出试管。用pH试纸测定溶液的酸碱度。在试管
计算机在没有安装任何软件之前被称为“裸机”，在裸机上最先扩展的系统软件是_____。
在VisualFoxpro中，空值(NULL）的含义是(）。
最新回复
(
0
)
