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

admin2019-05-23 64

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）
从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(34)
感染“熊猫烧香”病毒后的计算机不会出现(56)的情况。
在一个实体集中，一个实体实例(一行)与另外多个实例(多行)相关，则这个实体称为(24)。
为了防止计算机病毒，应采取的措施之一是(2)。
下列存储设备中，存取速度最快的是______。
下列审计方法中，(27)能验证程序逻辑上正确性。
若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)
阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位，a[i][j]圆等于0表示第i排第j列(0≤i，j≤

随机试题

正常乳腺X线平片可以看到的结构是
张医生已穿好手术衣，戴好无菌手套，由于麻醉原因，需等待手术。他的手应放的位置
A．0．18～0．25mmB．0．5mmC．0．5～0．8mmD．1．0mmE．1．5mm塑料全冠肩台宽度
对于需要在产地实施检验检疫、口岸报关出境的货物，由产地检验检疫机构出具_______，由口岸检验检疫机构经验证或者核查货证合格后，换发_______。()
下列有关成本分析方法的提法中，正确的有()。
下列关于对外贸易经营者及其管理的表述中，符合对外贸易法律制度规定的是()。
采购与付款循环的审计中，下列涉及业务活动的处理，正确的是()。
为西方教育心理学的发展奠定基础，并确立了学科体系的是()在1903年发表的《教育心理学》。
作为定案根据的证据应当具有的基本特征是()。
1999+999×999的值为(　)。

最新回复(0)

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

程序员上午基础知识考试

软考初级

(10)是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用(11)为单位来描述。（10）

从中可以看出，经过路由会聚的地址应该是172.18.128.0/21。TCP是互联网中的(32)协议，使用(33)次握手协议建立连接。这种建立连接的方法可以防止(34)。TCP使用的流量控制协议是(35)。(34)

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

在一个实体集中，一个实体实例(一行)与另外多个实例(多行)相关，则这个实体称为(24)。

为了防止计算机病毒，应采取的措施之一是(2)。

下列存储设备中，存取速度最快的是______。

下列审计方法中，(27)能验证程序逻辑上正确性。

若用8位机器码表示十进制整数一127，则其原码表示为(1)，补码表示为(2)。(2)

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称

正常乳腺X线平片可以看到的结构是

张医生已穿好手术衣，戴好无菌手套，由于麻醉原因，需等待手术。他的手应放的位置

A．0．18～0．25mmB．0．5mmC．0．5～0．8mmD．1．0mmE．1．5mm塑料全冠肩台宽度

对于需要在产地实施检验检疫、口岸报关出境的货物，由产地检验检疫机构出具_______，由口岸检验检疫机构经验证或者核查货证合格后，换发_______。()

下列有关成本分析方法的提法中，正确的有()。

下列关于对外贸易经营者及其管理的表述中，符合对外贸易法律制度规定的是()。

采购与付款循环的审计中，下列涉及业务活动的处理，正确的是()。

为西方教育心理学的发展奠定基础，并确立了学科体系的是()在1903年发表的《教育心理学》。

作为定案根据的证据应当具有的基本特征是()。

1999+999×999的值为( )。

对于需要在产地实施检验检疫、口岸报关出境的货物，由产地检验检疫机构出具_，由口岸检验检疫机构经验证或者核查货证合格后，换发_。()

1999+999×999的值为(　)。