首页 > 大学本科> 工学> 电气信息类

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

[主观题]

一个排序算法的时间复杂度与（)有关。【华中科技大学2004一、8（1分)】A．排序算法的稳定性B．所需比

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】

A．排序算法的稳定性

B．所需比较关键字的次数

C．所采用的存储结构

D．所需辅助存储空间的大小

查看答案

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

您可能会需要：

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

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

更多“一个排序算法的时间复杂度与（)有关。【华中科技大学2004一…”相关的问题

第1题

对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序所需排序码比较次数是（①)，数据移动次数是（②)，递归工作栈所需活动记录个数是（③)。

A、n

B、2(n-1)

C、n(n-l)/2

D、D、log₂n

点击查看答案

第2题

对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是()；在最好情

对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（）；在最好情况下所需的比较次数是（）。

A．n-1

B．n+1

C．n／2

D．n(n-1)／2

点击查看答案

第3题

在下列排序算法中，算法的时间复杂度与初始数据无关的是()。A．直接插入排序B．冒泡排序C．快

在下列排序算法中，算法的时间复杂度与初始数据无关的是()。

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

点击查看答案

第4题

下列叙述中正确的是( )。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

点击查看答案

第5题

排序方法的稳定性是指______。A．排序算法能在规定的时间内完成排序B．排序算法能得到确定的结果C．

排序方法的稳定性是指______。

A．排序算法能在规定的时间内完成排序

B．排序算法能得到确定的结果

C．排序算法不允许有相同关键字的数据元素

D．以上都不对

点击查看答案

第6题

对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为__________。【华中理工大

学2000一、10(1分)】【江苏大学2004二、9(3分)】

点击查看答案

第7题

下列内部排序算法中，其比较次数（交换次数)与序列初态无关的算法是()。A．快速排序B．直接插

下列内部排序算法中，其比较次数(交换次数)与序列初态无关的算法是()。

A．快速排序

B．直接插入排序

C．二路归并排序

D．冒泡排序

点击查看答案

第8题

在下列排序算法中，哪一个算法的时间复杂度与初始排序无关？ ()【北京理工大学2001六、4（2)】【北

在下列排序算法中，哪一个算法的时间复杂度与初始排序无关？ ()【北京理工大学2001六、4(2)】【北京工业大学2005一、4(2分)】

A．直接插入排序

B．气泡排序

C．快速排序

D．直接选择排序

点击查看答案

第9题

在堆排序、快速排序和归并排序这3种中，若只从存储空间考虑，则应首先选取_________算法，其次选取__

_______算法，最后选取_________算法；若只从排序结果的稳定性考虑，则应选取_________算法，若只从最坏情况下排序要快，并且要节省内存考虑，则选取_________算法。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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