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

admin2022-06-07 28

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

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案D

解析 A、B、C、D需要的辅助空间分别为：O(1)，O(1)，O(10gn)，O(n)。

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

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

计算机408

学硕统考专业

相关试题推荐

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“不译法”与“分段直接编码法”混
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
文件系统中，文件访问控制信息存储的合理位置是____。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是_______。Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．请求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。
光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

随机试题

公文附件的形式不包括()
下列作品，善用比喻说理的有
1938年9月1日，法西斯德国突然袭击波兰，作为波兰盟国的英、法两国于9月3日对德国宣战，第二次世界大战爆发。()
《招标投标法》、《政府采购法》及《工程建设项目施工招标投标办法》等有关规定，在招标阶段的保密规定主要有()。
我国()对房地产投资的宏观调控政策,1994年出台的(),使许多房地产投资者在实现其预期收益目标时遇到困难。
根据《建设工程安全生产管理条例》规定，丙建设施工单位的作业人员的意外伤害保险费应当由(　　)承担。建设工程实行施工总承包的，由建设单位将包括土建和安装等方面的施工任务一并发包给一家具有相应施工总承包资质的施工单位，施工总承包单位在法律规定和(　　)，全
为满足企业规划决策、经营管理需要，收集、记录、分析企业内部的财务及非财务信息，并主要呈报给企业内部经营管理者的会计活动称为()。
第七届全国人民代表大会常务委员会第十五次会议于()通过了《中华人民共和国铁路法》，对铁路运输、铁路建设、铁路安全与保护等做出了具体规定。
设Ω由｛(x，y，z)｜x2+y2+z2≤1｝，则=________。
在某科研企业信息办工作的小王将储存在内网上的涉密数据，偷偷复制到个人笔记本电脑上，这属于________事件。

最新回复(0)

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

计算机408

学硕统考专业

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

文件系统中，文件访问控制信息存储的合理位置是____。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

光纤分为单模光纤和多模光纤，这两种光纤的区别是()。

公文附件的形式不包括()

下列作品，善用比喻说理的有

1938年9月1日，法西斯德国突然袭击波兰，作为波兰盟国的英、法两国于9月3日对德国宣战，第二次世界大战爆发。()

《招标投标法》、《政府采购法》及《工程建设项目施工招标投标办法》等有关规定，在招标阶段的保密规定主要有()。

我国()对房地产投资的宏观调控政策,1994年出台的(),使许多房地产投资者在实现其预期收益目标时遇到困难。

为满足企业规划决策、经营管理需要，收集、记录、分析企业内部的财务及非财务信息，并主要呈报给企业内部经营管理者的会计活动称为()。

第七届全国人民代表大会常务委员会第十五次会议于()通过了《中华人民共和国铁路法》，对铁路运输、铁路建设、铁路安全与保护等做出了具体规定。

设Ω由｛(x，y，z)｜x2+y2+z2≤1｝，则=________。

在某科研企业信息办工作的小王将储存在内网上的涉密数据，偷偷复制到个人笔记本电脑上，这属于________事件。