题目内容 (请给出正确答案)
[主观题]

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

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

提问人:网友Rockay_liu 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“在下列排序算法中,算法的时间复杂度与初始数据无关的是()。A…”相关的问题
第1题
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关? ()【北京理工大学2001六、4(2)】【北

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

A.直接插入排序

B.气泡排序

C.快速排序

D.直接选择排序

点击查看答案
第2题
在下列排序算法中,时间复杂度不受数据初始特性影响,但为0n的是()。

A.插入排序

B.冒泡排序

C.选择排序

D.堆排序

点击查看答案
第3题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。A.堆排序B.冒泡排序C.快速

下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlog n)的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

点击查看答案
第4题
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是

A.堆排序

B.起泡排序

C.直接选择排序

D.快速排序

点击查看答案
第5题
下列排序算法中,其时间复杂度和记录的初始排列无关的是()A.插入排序B.堆排序C.快速排序D.冒泡排

下列排序算法中,其时间复杂度和记录的初始排列无关的是 ()

A.插入排序

B.堆排序

C.快速排序

D.冒泡排序

点击查看答案
第6题
直接插入排序、简单选择排序、冒泡排序和快速排序中,其时间复杂度为O(n*n),关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定,则该排序算法是 。
点击查看答案
第7题
在初始数据表已经有序时,快速排序算法的时间复杂度为O(n㏒n )。
点击查看答案
第8题
以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为()时,排序效率最高(令序列的第一个元素为基准元素)。

A.快速排序算法是不稳定的排序算法

B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C.快速排序算法是一种分治算法

D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

点击查看答案
第9题
● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列
来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。

(64)

A. 快速排序算法是不稳定的排序算法

B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)

C. 快速排序算法是一种分治算法

D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

(65)

A. 45,12,30,25,67,52,85

B. 85,67,52,45,30,25,12

C. 12,25,30,45,52,67,85

D. 45,12,25,30,85,67,52

点击查看答案
第10题
不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是__________,在排序算法的最后一趟开始

不受待排序初始序列的影响,时间复杂度为O(N2)的排序算法是__________,在排序算法的最后一趟开始之前,所有元素都可能不在其最终位置上的排序算法是__________。 【中国人民大学2001一、3(2分)】

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信