下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。

admin2019-05-23 74

问题下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。

选项 A、基数排序
B、堆排序
C、归并排序
D、快速排序

答案B

解析快速排序、堆排序、归并排序的平均时间性能均为O(nlogn)，但是堆排序的空间性能最好。

转载请注明原文地址:https://www.kaotiyun.com/show/zYVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

若程序中使用的变量未设置初始值，则______。A．编译时会一定出错B．运行时一定出错C．连接时会一定出错D．运行结果可能出错
感染“熊猫烧香”病毒后的计算机不会出现(56)的情况。
下列是可以放置在＜FORM＞和＜/FORM＞之间的标记，其中用于定义一个用户可键入多行文本的标记是______。
在超文本中插入视频剪辑文件sample4.aVi，鼠标移到AV1播放区域上时才开始播放AV1。实现这一功能的正确的HTML程序为______。A．＜IMGdynsrc="sample4.htm"start=fileopen＞B．＜IMGdyns
当前Internet中，最常用的网络管理标准系统是(37)。
“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。
下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)
以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(4)或者(5)。快速以太网仍然遵循CSMA/CD，它采取(6)而将最大电缆长度减少到100　m的方式，使以太网的数据传输率提高至100　Mb/s
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图
具有2000个结点的非空二叉树的最小深度为(60)。

随机试题

A．thoraeotomyB．thoracocentesisC．blockingwoundD．pneumonectomyE．drainageofpleuralcavity严重的闭合性气胸的治疗应为
温廓线是反映()。
关于土方开挖的施工要求，描述正确的有()。
构件跨度大于8m的梁、拱、壳的底模板拆除时，混凝土强度应大于等于设计的混凝立方体抗压强度标准值的()。
适用于资产评估的假设有()假设。
古代一位外国人在著作中记述了在中国的经历，书中提到当时中国已使用纸币、有繁忙的运河以及泉州港；他发现该地的主要道路一边铺石头，一边不铺石头，因为“大汗的驿卒要骑在马上跑得迅速，不能走石头路”。这本书的作者是()。
从所给的四个选项中，选出一个填在问号处，使之呈现一定的规律性：()
为了激发学生的学习动机，教师需要()。
Thepointat____atthemeetingiswhethertheyaretoimporttheassemblyline.
Americansbelievesomuchinmovingaheadthattheyare【C1】______researching,experimentingandexploring.Theytreattimeas

最新回复(0)

下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。

程序员上午基础知识考试

软考初级

若程序中使用的变量未设置初始值，则______。A．编译时会一定出错B．运行时一定出错C．连接时会一定出错D．运行结果可能出错

感染“熊猫烧香”病毒后的计算机不会出现(56)的情况。

下列是可以放置在＜FORM＞和＜/FORM＞之间的标记，其中用于定义一个用户可键入多行文本的标记是______。

在超文本中插入视频剪辑文件sample4.aVi，鼠标移到AV1播放区域上时才开始播放AV1。实现这一功能的正确的HTML程序为______。A．＜IMGdynsrc="sample4.htm"start=fileopen＞B．＜IMGdyns

当前Internet中，最常用的网络管理标准系统是(37)。

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

下列安全协议中，位于网络层的是(1)，位于应用层的是(2)。(2)

具有2000个结点的非空二叉树的最小深度为(60)。

A．thoraeotomyB．thoracocentesisC．blockingwoundD．pneumonectomyE．drainageofpleuralcavity严重的闭合性气胸的治疗应为

温廓线是反映()。

关于土方开挖的施工要求，描述正确的有()。

构件跨度大于8m的梁、拱、壳的底模板拆除时，混凝土强度应大于等于设计的混凝立方体抗压强度标准值的()。

适用于资产评估的假设有()假设。

从所给的四个选项中，选出一个填在问号处，使之呈现一定的规律性：()

为了激发学生的学习动机，教师需要()。

Thepointat____atthemeetingiswhethertheyaretoimporttheassemblyline.

Americansbelievesomuchinmovingaheadthattheyare【C1】______researching,experimentingandexploring.Theytreattimeas

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。