首页 > 计算机科学与技术

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

[单选题]

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

A.冒泡排序

B. 快速排序

C. 堆排序

D. 希尔排序

查看答案

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

您可能会需要：

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

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

更多“设有以下四种排序方法，则的空间复杂度最大（）”相关的问题

第1题

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

A.希尔排序法

B.快速排序法

C.堆排序法

D.二路归并排序法

点击查看答案

第2题

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

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

A、错误

B、正确

点击查看答案

第3题

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

A.堆排序

B.希尔排序

C.快速排序

D.直接选择排序

点击查看答案

第4题

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

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

A、错误

B、正确

点击查看答案

第5题

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

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第6题

设有定义floatx=3.5f，y=4.6f，z=5.7f；则以下的表达式中，值为true的是（）

A.x＞y||x＞z

B.x!=y

C.z＞（y+x

D.x＜y&!（x＜z）

点击查看答案

第7题

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

A.数据独立性

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

C.数据共享程度

D.DBMS的复杂度

点击查看答案

第8题

若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。()

若一个算法中的语句频度之和为T（n)=3720n+4nlogn，则算法的时间复杂度为O（n)。（)

A、错误

B、正确

点击查看答案

第9题

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

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

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

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

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

点击查看答案

第10题

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

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

A.错误

B.正确

点击查看答案

第11题

设有订单表order(其中包括字段：订单号,客户号,职员号,签订日期,金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是()

A.SELECT*FROMorderWHEREYEAR(签订日期)=2007ORDERBY金额DESC

B.SELECT*FROMorderWHILEYEAR(签订日期)=2007ORDERBY金额ASC

C.SELECT*FROMorderWHEREYEAR(签订日期)=2007ORDERBY金额ASC

D.SELECT*FROMorderWHILEYEAR(签订日期)=2007ORDERBY金额DESC

点击查看答案

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

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

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

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