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

admin2022-06-07 48

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正V．采用海明校验可
在AOE网络中，下列关于关键路径叙述正确的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。仅从铺设费用角度出发，给出所有可能的最经济的光纤铺设方案(用带权图表示)，并计算相应方案的总费

随机试题

最新回复(0)

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

计算机408

学硕统考专业

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?

在AOE网络中，下列关于关键路径叙述正确的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

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

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslong

以下哪项是缺铁性贫血较具特征的临床表现()。

调节内脏活动的较高级中枢位于

胸痛于咳嗽或深呼吸时加剧，最常见于（　　）。

支出法国内生产总值是从社会最终使用的角度计算国内生产总值的。下列各项不属于支出法国内生产总值组成部分的是()。

统一资源定位器URL的格式是“协议：／／IP地址或域名／路径名／文件名”。()

简述信息技术学科综合性的特点。

艾滋病被称为“20世纪的瘟疫”，艾滋病病毒将人体内的()作为攻击目标。

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

计算机408

学硕统考专业

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大?

在AOE网络中，下列关于关键路径叙述正确的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

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

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslong

以下哪项是缺铁性贫血较具特征的临床表现()。

调节内脏活动的较高级中枢位于

胸痛于咳嗽或深呼吸时加剧，最常见于（ ）。

支出法国内生产总值是从社会最终使用的角度计算国内生产总值的。下列各项不属于支出法国内生产总值组成部分的是()。

统一资源定位器URL的格式是“协议：／／IP地址或域名／路径名／文件名”。()

简述信息技术学科综合性的特点。

艾滋病被称为“20世纪的瘟疫”，艾滋病病毒将人体内的()作为攻击目标。

胸痛于咳嗽或深呼吸时加剧，最常见于（　　）。