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

admin2019-12-10 62

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

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

答案A

解析

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

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

计算机408

学硕统考专业

相关试题推荐

设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
通道又称I／O处理机，它用于实现()之间的信息传输。

随机试题

最新回复(0)

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

计算机408

学硕统考专业

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

通道又称I／O处理机，它用于实现()之间的信息传输。

计算机病毒的()性使计算机病毒进入系统并破坏数据的过程不易为用户察觉，常用的手段包括贴附取代、乘隙、驻留、加密、反跟踪等。

关于Coumel定律的表述，正确的是

关于宪法实施保障，下列哪一选项是正确的?

一般情况下，在DWDM系统中，()不同波道OTU是可以互换的。

所有发生的经济业务事项都需要进行会计记录和会计核算。

某旅行社组织50人的旅游团赴太湖旅游，每人收取旅游费2000元。旅行社实际为每人支付住宿费500元、餐费500元、交通费400元、门票80元。已知旅游业营业税税率为5%，该旅行社此次旅游业务应缴纳的营业税税额为(　　　)元。

小说《最后一课》中，韩麦尔先生对他的学生说：“孩子们……柏林来了命令，阿尔萨斯和洛林两省的学校只准教德语……今天是你们最后一堂法语课。”与这一情景密切相关的历史事件是()。

发现法

A、 B、 C、 D、 A

TheTotaraLanguageInstituteispartoftheUniversityofWaikatointhecityofHamilton,inNewZealand’sNorthIsland.Inte

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

计算机408

学硕统考专业

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

通道又称I／O处理机，它用于实现()之间的信息传输。

计算机病毒的()性使计算机病毒进入系统并破坏数据的过程不易为用户察觉，常用的手段包括贴附取代、乘隙、驻留、加密、反跟踪等。

关于Coumel定律的表述，正确的是

关于宪法实施保障，下列哪一选项是正确的?

一般情况下，在DWDM系统中，()不同波道OTU是可以互换的。

所有发生的经济业务事项都需要进行会计记录和会计核算。

某旅行社组织50人的旅游团赴太湖旅游，每人收取旅游费2000元。旅行社实际为每人支付住宿费500元、餐费500元、交通费400元、门票80元。已知旅游业营业税税率为5%，该旅行社此次旅游业务应缴纳的营业税税额为( )元。

小说《最后一课》中，韩麦尔先生对他的学生说：“孩子们……柏林来了命令，阿尔萨斯和洛林两省的学校只准教德语……今天是你们最后一堂法语课。”与这一情景密切相关的历史事件是()。

发现法

A、 B、 C、 D、 A

TheTotaraLanguageInstituteispartoftheUniversityofWaikatointhecityofHamilton,inNewZealand’sNorthIsland.Inte

某旅行社组织50人的旅游团赴太湖旅游，每人收取旅游费2000元。旅行社实际为每人支付住宿费500元、餐费500元、交通费400元、门票80元。已知旅游业营业税税率为5%，该旅行社此次旅游业务应缴纳的营业税税额为(　　　)元。