下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

admin2019-12-10 66

问题下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

选项 A、堆排序
B、起泡排序
C、快速排序
D、希尔排序

答案A

解析本题主要考查各种排序方法的性能分析。

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

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

计算机408

学硕统考专业

相关试题推荐

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
同步通信比异步通信数据传输率高的原因是()。
关于B一树，下列说法不正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
A和B建立TCP连接，MSS为1KB。某时，慢开始门限值为2KB，A的拥塞窗口为4KB，在接下来的一个RTT内，A向B发送了4KB的数据(TCP的数据部分)，并且得到了B的确认，确认报文中的窗口字段的值为2KB，那么，请问在下一个RTT中，A最多能向B发送
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

男性，67岁，诊断肺心病3年，咳、痰、喘伴双下肢水肿加重1周，查体：双肺可闻及大量湿性啰音，心率107次／min，肝于肋缘下2横指，有触痛。白细胞及分类均高，血气分析：pH7．33，PaO245mmHg，PCO275mmHg，HCO3-35mm
A．卫生法基本原则B．法的规范作用C．卫生法的立法目的D．法的社会作用E．卫生工作社会化法作为一种特殊社会规范，其自身所具有的、对人们的行为发生影响的性能称为
下列药品中，没有纳入《抗菌药物临床应用管理办法》适用范围的是()。
某人工挖孔嵌岩灌注桩桩长为8m，其低应变反射波动力测试曲线如图10一4所示。问该桩桩身完整性类别及桩身波速值符合下列哪个选项的组合?()[2008年真题]
北京巨象工程公司为提高竞争优势，从日本订购进口成套装卸设备。该设备投入使用后，接连发生非正常技术性故障，经合法检验机构检验，确认为该设备中部分关键件品质不良。境内外交易双方协商决定，对该套改作削价30%的处理，并由境外供货商免费补偿进口部分关键件。
(2018年)某增值税一般纳税企业销售商品，商品已发出但不符合销售收入确认条件，增值税专用发票已开出，该企业确认应交增值税时贷记的会计科目是()。
【2018上】简述班主任应具备的基本条件。
两个相互矛盾的命题不能同假，必有一真。这是()的内容。
下面关于关系的叙述，错误的是(　　)。
Wherecouldmyson______thekey?Icouldn’tfindanywhere.

最新回复(0)

下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是( )。

计算机408

学硕统考专业

在子网192．168．4．0／30中，能接收目的地址为192．168．4．3的IP分组的最大主机数是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

同步通信比异步通信数据传输率高的原因是()。

关于B一树，下列说法不正确的是()。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

男性，67岁，诊断肺心病3年，咳、痰、喘伴双下肢水肿加重1周，查体：双肺可闻及大量湿性啰音，心率107次／min，肝于肋缘下2横指，有触痛。白细胞及分类均高，血气分析：pH7．33，PaO245mmHg，PCO275mmHg，HCO3-35mm

A．卫生法基本原则B．法的规范作用C．卫生法的立法目的D．法的社会作用E．卫生工作社会化法作为一种特殊社会规范，其自身所具有的、对人们的行为发生影响的性能称为

下列药品中，没有纳入《抗菌药物临床应用管理办法》适用范围的是()。

某人工挖孔嵌岩灌注桩桩长为8m，其低应变反射波动力测试曲线如图10一4所示。问该桩桩身完整性类别及桩身波速值符合下列哪个选项的组合?()[2008年真题]

(2018年)某增值税一般纳税企业销售商品，商品已发出但不符合销售收入确认条件，增值税专用发票已开出，该企业确认应交增值税时贷记的会计科目是()。

【2018上】简述班主任应具备的基本条件。

两个相互矛盾的命题不能同假，必有一真。这是()的内容。

下面关于关系的叙述，错误的是( )。

Wherecouldmyson______thekey?Icouldn’tfindanywhere.

下面关于关系的叙述，错误的是(　　)。