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

admin2022-06-07 38

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如表1—1所示，则与表1．2十六进制虚地址对应的物理地址为()。
关于冯.诺依曼计算机，下列说法正确的是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列
文件系统中，文件访问控制信息存储的合理位置是____。
UNIX对已有文件建立物理链接与建立符号链接，以下叙述正确的是()。
某网络拓扑如图所示，其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注；主机2～主机N通过DHCP服务器动态获取IP地址等配置信息。请回答下列问题：若主机1的子网掩码和默认网关分别配置为255．2
某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
并发使得处理机的利用率得到提高，其主要原因是处理机与I／O可以同时为多个进程服务，也即处理机与I／O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法
试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如表1—1所示，则与表1．2十六进制虚地址对应的物理地址为()。

关于冯.诺依曼计算机，下列说法正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

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

UNIX对已有文件建立物理链接与建立符号链接，以下叙述正确的是()。

某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

成对的喉软骨是

取得病史应尽可能在什么场合进行

()发布的《城镇地籍调查规程》规定了《城镇土地分类及含义》,城镇地籍调查及村庄地籍调查应用的是城镇土地分类体系。

“欲速则不达”体现了建设工程质量目标与进度目标的(　　)关系。

董事会做出决议，必须经商业银行全体董事()通过。

()供应链主要体现供应链的物料转换功能，即以最低的成本将原材料转化成零部件、半成品、产品以及在供应链中的运输等。

关于消费税纳税义务发生时间的说法，正确的有()。

Inspiteoftheintensivecare,thepatientisin______health.

PassageFour(1)Faithschoolsandacademiesshouldbestrippedoftheirpowertochoosepupils,accordingtoresearchthat

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

计算机408

学硕统考专业

某虚拟存储器的用户编程空间共32个页面，每页1KB，主存为16KB。假定某时刻用户页表中已调入主存的页面的虚页号和物理页号对照表如表1—1所示，则与表1．2十六进制虚地址对应的物理地址为()。

关于冯.诺依曼计算机，下列说法正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出安全序列

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

UNIX对已有文件建立物理链接与建立符号链接，以下叙述正确的是()。

某网络拓扑如图4-7所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

成对的喉软骨是

取得病史应尽可能在什么场合进行

()发布的《城镇地籍调查规程》规定了《城镇土地分类及含义》,城镇地籍调查及村庄地籍调查应用的是城镇土地分类体系。

“欲速则不达”体现了建设工程质量目标与进度目标的( )关系。

董事会做出决议，必须经商业银行全体董事()通过。

()供应链主要体现供应链的物料转换功能，即以最低的成本将原材料转化成零部件、半成品、产品以及在供应链中的运输等。

关于消费税纳税义务发生时间的说法，正确的有()。

Inspiteoftheintensivecare,thepatientisin______health.

PassageFour(1)Faithschoolsandacademiesshouldbestrippedoftheirpowertochoosepupils,accordingtoresearchthat

“欲速则不达”体现了建设工程质量目标与进度目标的(　　)关系。