下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

admin2019-12-10 56

问题下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

选项 A、堆排序
B、起泡排序
C、快速排序
D、希尔排序

答案A

解析本题主要考查各种排序方法的性能分析。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x
主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP／IP软件进行常规配置后，发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
在原码一位乘中，当乘数Yi为1时，()。

随机试题

根据《建设工程施工合同(示范文本)》(GF—99—0201)规定，缺陷责任期自（）日期起开始计算。
在要约生效前，要约人可以()要约，以阻止要约发生法律效力。
患儿，女，15天。母乳喂养，每天8～10次，体重3．2kg，家长询问小儿室内应保持的温度，护士告知正确的是
单位内部监督的依据包括()。
以下有关缴纳营业税的计税依据表述正确的是()
（）是指在贷款期内每月等额偿还贷款本金，贷款利息随本金逐月递减。
根据公司法律制度的规定，A上市公司出现下列情形时，应当召开临时股东大会的有()。
法国将领在1919年预言：“这不是和平，这是二十年的休战。”其主要依据是()。
数据库系统的三级模式是数据的3个抽象级别。为了实现3个抽象层次的转换，数据库系统在三级模式中提供了哪些映像?Ⅰ．外模式/模式映像Ⅱ．外模式/内模式映像Ⅲ．模式/内模式映像Ⅳ．子模式/内模式映像
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。

最新回复(0)

下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

计算机408

学硕统考专业

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是____。

下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

在原码一位乘中，当乘数Yi为1时，()。

根据《建设工程施工合同(示范文本)》(GF—99—0201)规定，缺陷责任期自（）日期起开始计算。

在要约生效前，要约人可以()要约，以阻止要约发生法律效力。

患儿，女，15天。母乳喂养，每天8～10次，体重3．2kg，家长询问小儿室内应保持的温度，护士告知正确的是

单位内部监督的依据包括()。

以下有关缴纳营业税的计税依据表述正确的是()

（）是指在贷款期内每月等额偿还贷款本金，贷款利息随本金逐月递减。

根据公司法律制度的规定，A上市公司出现下列情形时，应当召开临时股东大会的有()。

法国将领在1919年预言：“这不是和平，这是二十年的休战。”其主要依据是()。

数据库系统的三级模式是数据的3个抽象级别。为了实现3个抽象层次的转换，数据库系统在三级模式中提供了哪些映像?Ⅰ．外模式/模式映像Ⅱ．外模式/内模式映像Ⅲ．模式/内模式映像Ⅳ．子模式/内模式映像

若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。