首页 > 计算机科学与技术

题目内容（请给出正确答案）

[单选题]

下列四种排序中()的空间复杂度最大。

A.插入排序

B.归并排序

C.堆排序

D.冒泡排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列四种排序中()的空间复杂度最大。”相关的问题

第1题

设有以下四种排序方法，则的空间复杂度最大（）

A.冒泡排序

B. 快速排序

C. 堆排序

D. 希尔排序

点击查看答案

第2题

下列各个排序算法中，要求辅助空间最大的是()。

A.希尔排序法

B.快速排序法

C.堆排序法

D.二路归并排序法

点击查看答案

第3题

直接选择排序算法在最好情况下的时间复杂度为O(N)。()

直接选择排序算法在最好情况下的时间复杂度为O（N)。（)

A、错误

B、正确

点击查看答案

第4题

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第5题

快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。()

快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。（)

A、错误

B、正确

点击查看答案

第6题

分布式数据库与集中式数据库的最大区别是（)。

A.数据独立性

B.数据分布存储在多个地方

C.数据共享程度

D.DBMS的复杂度

点击查看答案

第7题

按照产量和经济效率的大小排序，四种市场结构依次为()

A.完全竞争、垄断竞争、完全垄断、寡头垄断

B. 完全竞争、垄断竞争、寡头垄断、完全垄断

C. 完全竞争、寡头垄断、垄断竞争、完全垄断

D. 完全垄断、寡头垄断、垄断竞争、完全竞争

点击查看答案

第8题

稳定排序算法是指占用有限额外空间的算法。()

稳定排序算法是指占用有限额外空间的算法。（)

A.错误

B.正确

点击查看答案

第9题

在数据库的优化过程中，排序、建立索引的目的是（)。

A.优化表达式的内容

B.减少维护索引的时间

C.减少创建索引的空间

D.减少查找指定数据的时间

点击查看答案

第10题

数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省时间。

A.堆排序

B.希尔排序

C.快速排序

D.直接选择排序

点击查看答案

第11题

国际标准MPEG-Ⅱ采用了分层的编码体系，提供了四种技术,它们是()

A.空间可扩展性;信噪比可扩充性;框架技术;等级技术

B.时间可扩充性;空间可扩展性;硬件扩展技术;软件扩展技术

C.数据分块技术;空间可扩展性;信噪比可扩充性;框架技术

D.空间可扩展性;时间可扩充性;信噪比可扩充性;数据分块技术

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）