首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
admin
2009-05-20
24
问题
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
2
解析
堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
转载请注明原文地址:https://kaotiyun.com/show/QY5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){intb[3][3]={0，1，2,0，l，2,0，1，2}，i，j，t=1；for(、i=0；i
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此
下列有关指针的操作中，正确的是()。
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
软件是指
要利用C++流进行文件操作，必须在程序中包含的头文件是()。
下列选项中属于面向对象设计方法主要特征的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列给定程序中，函数fun的功能是：根据整型形参见，计算如下公式的值：例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不要改动main函数，不得增行或删行，也
关系表中的每一行记录称为一个()。
随机试题
发热微恶风寒，舌边尖红，脉浮数，可诊断为何证
AtthemeetingplaceoftheYangtzeRiverandtheJialingRiver_________,oneofthetenlargestcitiesinChina.
组织文化特征中的()是指每个组织都有其组织文化，是由不同的国家和民族、不同的地域、不同的时代背景以及不同的行业特点所形成的。
A．发热、贫血、出血B．出血C．贫血D．发热、贫血、出血、淋巴结或肝脾肿大E．明显的脾肿大急性白血病的主要临床表现是
患者男，75岁，诊断为Ⅱ型呼吸衰竭，表现为呼吸困难，发绀明显，血气分析结果为PaO250mmHg、PaCO276mmHg，该患者的氧疗方式是应()
总跨径是指多孔桥梁中各孔()。
理论上，看涨期权的多头可能获得的收益是有限的，但是可能的损失却是无限的。()
M市甲公司到N市购入固定资产一台，支付相关购置价款时，下列会计处理表述不正确的是()。
以下属于体验营销策略的模式有()。
“昭陵六骏”浮雕中具有情节性作品的是()。
最新回复
(
0
)
