题目内容 (请给出正确答案)
[单选题]

【Test-10-1-5】以下关于几种简单排序的说法中正确的是()。

A.在待排序序列的初始排列完全有序时,只有直接插入排序的时间性能最好

B.由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下它的时间性能最好

C.当待排序序列中元素随机排列时,冒泡排序的平均时间性能最好

D.以上说法都不完全。

答案
B.由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下它的时间性能最好
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“【Test-10-1-5】以下关于几种简单排序的说法中正确的…”相关的问题

第1题

当待排序列已经基本有序时,下面哪个排序算法效率最差

A.快速排序

B.直接插入

C.选择排序

D.堆排序

点击查看答案

第2题

当待排序元素序列的初始排列基本有序时,希尔排序比直接插入排序快。
点击查看答案

第3题

按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。
点击查看答案

第4题

当待排序序列基本有序时,以下排序方法中,()最不利于其优势的发挥。

A.直接选择

B.快速

C.冒泡

D.直接插入

点击查看答案

第5题

对n个数据进行简单选择排序需要进行的比较次数,下面说法正确的是()。

A.与初始状态下待排序的数据序列的排列情况无关

B.与初始状态下待排序的数据序列的排列情况有关

C.与待排序的数据的个数n无关

D.与最终结果需要的是正序还是逆序排列有关

点击查看答案

第6题

以下说法正确的是()。

A.排序算法中的比较次数与初始原始数据的排列无关

B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。

C.不同的原始数据排列特点导致快速排序不一定比简单排序算法快。

D.线性查找算法不要求原始数据有序。

点击查看答案

第7题

【多选题】关于排序以下说法正确的是()

A.排序是将一组数据按照一定的顺序排列起来,由小到大排列时称为升序排序,反之,则为降序排序。

B.使用一维数组进行排序时,通常的过程是先将待排序的一组数据存储在数组中,然后使用一定的排序方法进行具体的排序操作。

C.排序的方法有多种,冒泡排序是最基本的排序方法

点击查看答案

第8题

以下说法错误的是()。

A.排序算法中的比较次数与初始原始数据的排列无关

B.当待排序序列中有两个数据元素具有相同值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。

C.快速排序不一定比简单排序算法快。

D.线性查找算法不要求原始数据有序。

点击查看答案

第9题

在待排序序列局部有序时,效率最高的排序算法是()

A.直接选择排序

B.直接插入排序

C.快速排序

D.归并排序

点击查看答案

第10题

由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下,在几种简单排序方法中它的时间性能最好。
点击查看答案

第11题

由于简单选择排序的关键字比较次数不受元素的初始排列影响,在最坏情况下,在几种简单排序方法中它的时间性能最好。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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