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

admin2021-08-17 57

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

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

下列介质访问控制方法中，可能发生冲突的是

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

A视神经B上颌神经C动眼神经D滑车神经E迷走神经经颈静脉孔进出颅腔的神经是

A．残疾者B．损伤C．障碍D．残疾E．畸形

不须参加图纸会审的单位是（）。

职业安全健康检查与评价主要包括绩效测量与监测、事故与不符合的调查、()等要素。

计算机中存储都有多种类型，其中ROM是()。

社会形态的发展是自然历史过程，其含义主要包括()。

Whatdoesthephrase"whitestuff"inthefirstparagraphreferto?Thesculptorscannotcontroltheresultbecause______.

有以下程序voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；}}main(){chara[]=11Program

Lookinghackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesame

ManywithNewCollegeDegreeFindtheJobMarketHumblingTheindividualstoriesarefamiliar.Thechemistrymajortendingb

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

计算机408

学硕统考专业

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

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

下列介质访问控制方法中，可能发生冲突的是

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

A视神经B上颌神经C动眼神经D滑车神经E迷走神经经颈静脉孔进出颅腔的神经是

A．残疾者B．损伤C．障碍D．残疾E．畸形

不须参加图纸会审的单位是（）。

职业安全健康检查与评价主要包括绩效测量与监测、事故与不符合的调查、()等要素。

计算机中存储都有多种类型，其中ROM是()。

社会形态的发展是自然历史过程，其含义主要包括()。

Whatdoesthephrase"whitestuff"inthefirstparagraphreferto?Thesculptorscannotcontroltheresultbecause______.

有以下程序voidfunl(char*p){char*q；q=p；while(*q!=’＼0’){(*q)++；q++；}}main(){chara[]=11Program

Lookinghackonmychildhood,Iamconvincedthatnaturalistsarebornandnotmade.Althoughwewereallbroughtupinthesame

ManywithNewCollegeDegreeFindtheJobMarketHumblingTheindividualstoriesarefamiliar.Thechemistrymajortendingb

有以下程序voidfunl(charp){charq；q=p；while(q!=’＼0’){(q)++；q++；}}main(){chara[]=11Program