堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

admin2021-08-17 50

问题堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

选项 A、堆排序、快速排序、归并排序
B、堆排序、归并排序、快速排序
C、快速排序、归并排序、堆排序
D、归并排序、快速排序、堆排序

答案A

解析本题主要考查各种排序的空间复杂度。堆排序只是需要在元素比较进行交换时需要常数个存储空间，它需要的辅助空间为O(1)；快速排序在递归过程中需要栈结构来保存递归的信息，它需要的辅助空间为O(log₂n)；归并排序需要长度为元素个数的线性空间来保存归并的结果，它需要的辅助空间为O(n)。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

计算机408

学硕统考专业

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

关于FTP的工作过程，下面说法错误的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

火花塞电极间隙应为_______mm。

I’msorryIcan’thelptheflowers,becauseI’mbusypreparingforthesingingcompetitiontomorrow.

组成中含有前胡的方剂是

患者，女，28岁。因上前牙四环素牙影响美观，到医院要求脱色，医生应该用的药物为

机体清除血氨的途径包括

甲驾驶乘坐3人的汽车自山上向下驶来，在拐弯处因公路塌陷，汽车前轮坠下公路。甲紧急刹车受轻伤，3名乘客全部重伤。甲的行为是(　　　)。

政府建设工程质量监督机构参与建设工程项目竣工验收会议的主要目的是()。

需求拉上的通货膨胀可以通俗地表述为()。

“一条锁链，最脆弱的一环决定其强度；一只木桶，最短的一片决定其容量。”这段话主要是强调()。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。

计算机408

学硕统考专业

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

关于FTP的工作过程，下面说法错误的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。补码定点小数；

火花塞电极间隙应为_______mm。

I’msorryIcan’thelp______theflowers,becauseI’mbusypreparingforthesingingcompetition______tomorrow.

组成中含有前胡的方剂是

患者，女，28岁。因上前牙四环素牙影响美观，到医院要求脱色，医生应该用的药物为

机体清除血氨的途径包括

甲驾驶乘坐3人的汽车自山上向下驶来，在拐弯处因公路塌陷，汽车前轮坠下公路。甲紧急刹车受轻伤，3名乘客全部重伤。甲的行为是( )。

政府建设工程质量监督机构参与建设工程项目竣工验收会议的主要目的是()。

需求拉上的通货膨胀可以通俗地表述为()。

“一条锁链，最脆弱的一环决定其强度；一只木桶，最短的一片决定其容量。”这段话主要是强调()。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

I’msorryIcan’thelptheflowers,becauseI’mbusypreparingforthesingingcompetitiontomorrow.

甲驾驶乘坐3人的汽车自山上向下驶来，在拐弯处因公路塌陷，汽车前轮坠下公路。甲紧急刹车受轻伤，3名乘客全部重伤。甲的行为是(　　　)。