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

admin2022-06-07 55

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
线性表(a1，a2，a3…，an)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。
下列说法中错误的是()。
下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDRO，(R1)完成功能(R0)
若某通信链路的数据传输速率为2400bit／s，采用4相位调制，则该链路的波特率是____。

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

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

下列说法中错误的是()。

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

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

若某通信链路的数据传输速率为2400bit／s，采用4相位调制，则该链路的波特率是____。

采用钨极氩弧焊打底时，由于氩气流的冷却作用，工件的预热温度应比焊条电弧焊时的预热温度高，才能有效地避免焊接接头产生淬硬组织，加速氢的扩散逸出，减少焊接应力，防止冷裂纹。

某男，62岁。患胸痹5年，胸痛胸闷，胸胁胀满，唇舌紫暗，脉涩。其证当属于()。

某地多日暴雪，甲在公交站等车时，站台顶棚因积雪过多塌落，将甲砸伤。该公交站站台系乙公司设计、丙公交公司管理。甲的损害应由()。[2020年法硕(法学)真题]

风险分析包括风险的定性分析和定量分析，其目的是()。

已知证券A的投资收益率等于0.08和-0.02的可能性大小是相同的，那么证券A的期望收益率等于0.03。(　　)

通常情况下，以下关于不同行业资金结构比例关系，说法正确的是()。

当事人对仲裁机构作出的裁决不服，可以在收到裁决书之日起10日内向人民法院提起诉讼。()

“最近发展区”的提出者是()。

ferry本题询问酒店位置。录音原文中的takeacoupleofminutestowalk是题目Fewminuteswalkto的同义替换，故空格处填入ferry“渡船”。

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

计算机408

学硕统考专业

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

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

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

下列说法中错误的是()。

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

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

若某通信链路的数据传输速率为2400bit／s，采用4相位调制，则该链路的波特率是____。

采用钨极氩弧焊打底时，由于氩气流的冷却作用，工件的预热温度应比焊条电弧焊时的预热温度高，才能有效地避免焊接接头产生淬硬组织，加速氢的扩散逸出，减少焊接应力，防止冷裂纹。

某男，62岁。患胸痹5年，胸痛胸闷，胸胁胀满，唇舌紫暗，脉涩。其证当属于()。

某地多日暴雪，甲在公交站等车时，站台顶棚因积雪过多塌落，将甲砸伤。该公交站站台系乙公司设计、丙公交公司管理。甲的损害应由()。[2020年法硕(法学)真题]

风险分析包括风险的定性分析和定量分析，其目的是()。

已知证券A的投资收益率等于0.08和-0.02的可能性大小是相同的，那么证券A的期望收益率等于0.03。( )

通常情况下，以下关于不同行业资金结构比例关系，说法正确的是()。

当事人对仲裁机构作出的裁决不服，可以在收到裁决书之日起10日内向人民法院提起诉讼。()

“最近发展区”的提出者是()。

ferry本题询问酒店位置。录音原文中的takeacoupleofminutestowalk是题目Fewminuteswalkto的同义替换，故空格处填入ferry“渡船”。

已知证券A的投资收益率等于0.08和-0.02的可能性大小是相同的，那么证券A的期望收益率等于0.03。(　　)