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

admin2019-05-20 52

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

洋务派创办军事工业的方式是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
论述欧洲一体化的进程及影响。
20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名

随机试题

从管理学的角度看，组织有什么含义？
咳嗽吐痰质黏者，可见于下列哪项
化妆品卫生规范规定汞为禁用原料，实验室测汞方法的检出浓度为0．01μg/g，某化妆品的检验报告上的结果和结论如下，正确的报告结论是
A、好发于颅骨和下颌骨B、好发于手和足的管状骨C、好发于骶尾椎和颅底蝶枕部D、好发于股骨下端、胫骨或腓骨上端和肱骨上端E、好发于下肢长骨骨干骨瘤
A．原儿茶酸B．绿原酸C．蛋白质D．鞣质E．多糖五倍子中收敛止血的成分是()。
患者，男，4岁。患感冒出现咽痛、流涕、鼻塞等症状就诊，医生开具饮片处方，药物组成为二花、射干、金果榄、桔梗、玄参、寸冬、牛黄、冰片。寸冬的正名是()。
分级响应是指在初级响应到扩大应急的过程中实行的分级响应的机制。扩大或提高应急级别的主要依据是()。
近年来，各地博物馆建设面临着不少现实矛盾。一面是博物馆____________________地建设，“文化大餐”似乎呼之欲出；另一面却是不少博物馆仅具“摆设价值”，要么闭馆，要么运营维艰。填入画横线部分最恰当的一项是：
一个产品要想稳固地占领市场，产品本身的质量和产品的售后服务二者缺一不可。空谷牌冰箱质量不错，但售后服务跟不上，因此，很难长期稳固地占领市场。以下哪项推理的结构和题干的最为类似?
WhatdidthewritersayhappenedtoMichaelFayinSingapore?ThereactionoftheU.S.tothecaseofMichaelFaycouldbestbe

最新回复(0)

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

计算机408

学硕统考专业

洋务派创办军事工业的方式是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

论述欧洲一体化的进程及影响。

20世纪20年代，日本面临的一度有利的国际环境开始逆转，主要原因是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

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

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

从管理学的角度看，组织有什么含义？

咳嗽吐痰质黏者，可见于下列哪项

化妆品卫生规范规定汞为禁用原料，实验室测汞方法的检出浓度为0．01μg/g，某化妆品的检验报告上的结果和结论如下，正确的报告结论是

A、好发于颅骨和下颌骨B、好发于手和足的管状骨C、好发于骶尾椎和颅底蝶枕部D、好发于股骨下端、胫骨或腓骨上端和肱骨上端E、好发于下肢长骨骨干骨瘤

A．原儿茶酸B．绿原酸C．蛋白质D．鞣质E．多糖五倍子中收敛止血的成分是()。

患者，男，4岁。患感冒出现咽痛、流涕、鼻塞等症状就诊，医生开具饮片处方，药物组成为二花、射干、金果榄、桔梗、玄参、寸冬、牛黄、冰片。寸冬的正名是()。

分级响应是指在初级响应到扩大应急的过程中实行的分级响应的机制。扩大或提高应急级别的主要依据是()。

近年来，各地博物馆建设面临着不少现实矛盾。一面是博物馆____________________地建设，“文化大餐”似乎呼之欲出；另一面却是不少博物馆仅具“摆设价值”，要么闭馆，要么运营维艰。填入画横线部分最恰当的一项是：

一个产品要想稳固地占领市场，产品本身的质量和产品的售后服务二者缺一不可。空谷牌冰箱质量不错，但售后服务跟不上，因此，很难长期稳固地占领市场。以下哪项推理的结构和题干的最为类似?

WhatdidthewritersayhappenedtoMichaelFayinSingapore?ThereactionoftheU.S.tothecaseofMichaelFaycouldbestbe