●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (
●若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。
(54)，(55) A．快速排序
B．归并排序
C．堆排序
D．基数排序
【解析】①在初始序列杂乱无序的前提下，最快的是快速排序。②若要求辅助空间为O(1)，应选堆排序。③若要求排序稳定，且关键字为实数，则应选归并排序和基数排序。
下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择 计算机类考试 2020-05-24 …
在下列的排序方法中,平均时间是O(n2)的是A.插入排序B.快速排序C.堆排序D.归并排序 计算机类考试 2020-05-24 …
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) 计算机类考试 2020-05-25 …
在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序 计算机类考试 2020-05-26 …
下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快 计算机类考试 2020-05-26 …
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应 计算机类考试 2020-05-26 …
下列说法中错误的一项是A.本文属事理说明文。全文的结构为“总—分—总”，主体部分的说明顺序是空间顺 其他 2020-07-29 …
将下列选项依次填入文段的空格处，正确的顺序是[]时间飞了，；皱纹深了，；泪水干了，；太阳落了，。①每 语文 2020-11-05 …
西方资本主义主流经济思想曾几度发生变化，政府的经济职能也随之经历了几次转变，正确的顺序是①“中间人” 其他 2021-01-08 …
7.下列说法有误的一项是()A.本文属于事理说明文。全文的结构为“总一分一总”，主体部分的说明顺序是 其他 2021-01-09 …