就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

admin2019-08-15 33

问题就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

选项 A、堆排序＜快速排序＜归并排序
B、堆排序＜归并排序＜快速排序
C、堆排序＞归并排序＞快速排序
D、堆排序＞快速排序＞归并排序

答案A

解析此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1)，快速排序为O(log₂n)，归并排序为O(n)。应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

1956年召开的中共八大指出，我国国内主要矛盾的实质是()。
知识分子思想改造运动
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
下面元件存取速度最快的是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

随机试题

对注射用浓溶液的说法，正确的是
作为全面预算的最后环节，()可以在价值方面总括地反映特种决策预算与日常业务预算的结果。
第12肋斜过男性左肾后面上部。
初孕妇，孕35周，感头昏、乏力、纳差2周，检查：胎心、胎位正常，红细胞3×1012／L，Hb80g/L，血细胞比容0．25，最恰当的诊断是
以下对关税的描述，不正确的是()。
下列关于递延所得税确认的说法中正确的有()。
下图是某生物兴趣小组设计的测量某种阳光花卉光合速率的密闭装置。已知有三套完全相同的该装置，装置a置于适宜光照、25℃条件下，装置b置丁自然环境下。装置c置丁黑暗、25℃条件下，同时将生理状况一致的三盆植物分别置于三种环境的装置中，起始液滴对应的数据均为零，
课程是自上而下由国家负责编制、实施和评价的教学形式。()
いつ______韓国に行きたいと思っています。
A、Inamusicmailingclub.B、InaclassofGermanculture.C、InadiscussiongroupontheInternet.D、InaseminarontheGerman

最新回复(0)

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是( )。

计算机408

学硕统考专业

1956年召开的中共八大指出，我国国内主要矛盾的实质是()。

知识分子思想改造运动

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

下面元件存取速度最快的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

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

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

对注射用浓溶液的说法，正确的是

作为全面预算的最后环节，()可以在价值方面总括地反映特种决策预算与日常业务预算的结果。

第12肋斜过男性左肾后面上部。

初孕妇，孕35周，感头昏、乏力、纳差2周，检查：胎心、胎位正常，红细胞3×1012／L，Hb80g/L，血细胞比容0．25，最恰当的诊断是

以下对关税的描述，不正确的是()。

下列关于递延所得税确认的说法中正确的有()。

课程是自上而下由国家负责编制、实施和评价的教学形式。()

いつ______韓国に行きたいと思っています。

A、Inamusicmailingclub.B、InaclassofGermanculture.C、InadiscussiongroupontheInternet.D、InaseminarontheGerman