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

admin2019-12-10 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ZJDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i
下面对计算机网络体系结构中协议所做的描述，错误的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

结合实际，论述实施惩罚法注意的事项。
我国实行的壬戌学制是（）。
微丝蚴检查留取标本的时间为
下列抗胆碱药物中，对抗有机磷中毒的常用药物是
股票与公司债券质的区别主要表现在()。
依法必须进行招标的项目，投标人以他人名义投标或者以其他方式弄虚作假，骗取中标情节严重的，取消其(　　)内参加依法必须进行招标的项目的投标资格并予以公告。
预测应注意（）。
简述语文教学方法中的谈话法的运用要点。
Whethermobilephonescancausecancerremainsanopenquestion.Buttheyarealsoaccusedbysomeofcausingpain.Agrowingnu
Developingapeaceful,understanding,andsupportiverelationshipbetweenparentsandchildrenisnotaneasytask.Failurescan

最新回复(0)

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

计算机408

学硕统考专业

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

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

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

下面对计算机网络体系结构中协议所做的描述，错误的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

结合实际，论述实施惩罚法注意的事项。

我国实行的壬戌学制是（）。

微丝蚴检查留取标本的时间为

下列抗胆碱药物中，对抗有机磷中毒的常用药物是

股票与公司债券质的区别主要表现在()。

依法必须进行招标的项目，投标人以他人名义投标或者以其他方式弄虚作假，骗取中标情节严重的，取消其( )内参加依法必须进行招标的项目的投标资格并予以公告。

预测应注意（）。

简述语文教学方法中的谈话法的运用要点。

Whethermobilephonescancausecancerremainsanopenquestion.Buttheyarealsoaccusedbysomeofcausingpain.Agrowingnu

Developingapeaceful,understanding,andsupportiverelationshipbetweenparentsandchildrenisnotaneasytask.Failurescan

依法必须进行招标的项目，投标人以他人名义投标或者以其他方式弄虚作假，骗取中标情节严重的，取消其(　　)内参加依法必须进行招标的项目的投标资格并予以公告。