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

admin2019-05-23 48

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下______不是路由器配置超级用户的口令。A．Router(config)#enablepassword7phy123B．Router(config)#enablesecretphy123C．Router(config)#enable
计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。
OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件
操作系统中不支持程序浮动的地址变换机制是(20)。
下面是一些Internet上常见的文件类型，(49)文件类型一般代表WWW页面文件。
宽带综合业务数字网的异步转移模式(ATM)是一种以(49)为基础的新的信息转移模式。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。
一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
阅读以下说明和C程序代码，将应填入______处的语句写在答题纸的对应栏内。[说明]函数MultibaseOutput(longn，intB)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

药用部位为根皮，表面白色或淡黄白色，偶有残留的橙黄色栓皮，质韧，纤维性强的药材是
有限责任公司和股份有限公司向银行申请贷款时，其对外股本权益性投资累计额不得超过其净资产总额的()
压力容器的耐压试验是指压力容器停机检验时，所进行的超过()的液压试验或气压试验。
18．外国公司股票在美国上市通常采用(　　)形式。
我国是世界上水土流失最严重的国家之一。（）
计算，其中Ω为x2+y2+z2≤1，z≥0．
机房室外安装的安全防范监控系统设备应采取防雷电保护措施，电源线、信号线应采用屏蔽电缆，避雷装置和电缆屏蔽层应接地，且接地电阻不应大于()欧姆。
某医院管理系统部分关系模式为科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，职位，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
C语言源程序名的后缀是

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下______不是路由器配置超级用户的口令。A．Router(config)#enablepassword7phy123B．Router(config)#enablesecretphy123C．Router(config)#enable

计算机语言是一类面向计算机的人工语言，它是进行程序设计的工具，又称为程序设计语言。现有的程序设计语言一般可分为三类，它们是(67)。

OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是______。A．可以脱机处理邮件B．可以管理多个邮件账号C．可以使用通讯簿存储和检索电子邮件地址D．不能发送和接收安全邮件

操作系统中不支持程序浮动的地址变换机制是(20)。

下面是一些Internet上常见的文件类型，(49)文件类型一般代表WWW页面文件。

宽带综合业务数字网的异步转移模式(ATM)是一种以(49)为基础的新的信息转移模式。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(15)是错误的。

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

阅读以下说明和C程序代码，将应填入______处的语句写在答题纸的对应栏内。[说明]函数MultibaseOutput(longn，intB)的功能是：将一个无符号十进制整数n转换成B(2≤B≤16)进制数并输出。该函数先将转换过程中

药用部位为根皮，表面白色或淡黄白色，偶有残留的橙黄色栓皮，质韧，纤维性强的药材是

有限责任公司和股份有限公司向银行申请贷款时，其对外股本权益性投资累计额不得超过其净资产总额的()

压力容器的耐压试验是指压力容器停机检验时，所进行的超过()的液压试验或气压试验。

18．外国公司股票在美国上市通常采用( )形式。

我国是世界上水土流失最严重的国家之一。（）

计算，其中Ω为x2+y2+z2≤1，z≥0．

机房室外安装的安全防范监控系统设备应采取防雷电保护措施，电源线、信号线应采用屏蔽电缆，避雷装置和电缆屏蔽层应接地，且接地电阻不应大于()欧姆。

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

C语言源程序名的后缀是

18．外国公司股票在美国上市通常采用(　　)形式。