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

admin2019-08-15 32

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

“初唐四杰”指的是()。①王勃②王维③卢照邻④杨炯⑤骆宾王
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
下列几种排序方法中，要求内存量最大的是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

阅读下文，回答问题。
我国刑法规定,如果被教唆的人没有犯被教唆的罪,对于教唆犯,可以()处罚。
授权的步骤不包括
牙龈中横跨牙槽中隔，连接相邻两牙的纤维是()
小范围软组织挫伤宜胸腔和腹腔的器官损伤太多宜用
案例一背景：某装饰公司承接了寒冷地区某商场的室内、外装饰工程。其中，室内地面采用地面砖镶贴，吊顶工程部分采用木龙骨，室外部分墙面为铝板幕墙，采用进口硅酮结构密封胶、铝塑复合板，其余外墙为加气混凝土外镶贴陶瓷砖。施工过程中，发生如下事件：
发起人向社会公开募集股份，应当由依法设立的证券公司承销，签订承销协议，发起人向社会公开募集股份，应当同银行签订代收股款协议。()
Directions:Writeanessaybasedonthechartbelow.Inyouressay,youshould(1)interpretthechart,and(2)give
在令牌环网中，由于各站点使用传输介质的机会均等，其响应时间是可以预测的，所以它比以太网更适合【　　】。
SurvivingintheJungle1.Rightequipment-【T1】______clothing【T1】______-Theonlydefenceagainst【T2】______【T2】______-Th

最新回复(0)

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

计算机408

学硕统考专业

“初唐四杰”指的是()。①王勃②王维③卢照邻④杨炯⑤骆宾王

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

下列几种排序方法中，要求内存量最大的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

阅读下文，回答问题。

我国刑法规定,如果被教唆的人没有犯被教唆的罪,对于教唆犯,可以()处罚。

授权的步骤不包括

牙龈中横跨牙槽中隔，连接相邻两牙的纤维是()

小范围软组织挫伤宜胸腔和腹腔的器官损伤太多宜用

发起人向社会公开募集股份，应当由依法设立的证券公司承销，签订承销协议，发起人向社会公开募集股份，应当同银行签订代收股款协议。()

Directions:Writeanessaybasedonthechartbelow.Inyouressay,youshould(1)interpretthechart,and(2)give

在令牌环网中，由于各站点使用传输介质的机会均等，其响应时间是可以预测的，所以它比以太网更适合【 】。

SurvivingintheJungle1.Rightequipment-【T1】______clothing【T1】______-Theonlydefenceagainst【T2】______【T2】______-Th

在令牌环网中，由于各站点使用传输介质的机会均等，其响应时间是可以预测的，所以它比以太网更适合【　　】。

SurvivingintheJungle1.Rightequipment-【T1】clothing【T1】-Theonlydefenceagainst【T2】【T2】-Th