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

有一种简单的排序算法,叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)

有一种简单的排序算法,叫做计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小,假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。 (1)(3分)给出适用于计数排序的数据表定义; (2)(7分)使用Pascal或C语言编写实现计数排序的算法; (3)

提问人:网友lwwcl1314 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“有一种简单的排序算法,叫做计数排序(count sortin…”相关的问题
第1题
有一种简单的排序算法,叫做计数排序。这种排序算法对一个待排序的表进行排序,并将排序结果存放
到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。

① 给出适用于计数排序的顺序表定义;

② 编写实现计数排序的算法;

③ 对于有n个记录的表,关键字比较次数是多少?

④ 与简单选择排序相比较,这种方法是否更好?为什么?

点击查看答案
第2题
冒泡排序(bubblesort)是一种简单的互换类排序算法。()
点击查看答案
第3题
简单排序算法(即直接插入排序)的平均时间为_______,它是一种_______的排序方法。

简单排序算法(即直接插入排序)的平均时间为_______,它是一种_______的排序方法。

点击查看答案
第4题
时间复杂度为O(nlogn)的排序算法有()

A.堆排序

B.快速排序

C.合并排序

D.计数排序

点击查看答案
第5题
最好情况下,时间复杂度为O(n)的排序算法有()

A.冒泡排序

B.计数排序

C.插入排序

D.直接选择排序

点击查看答案
第6题
下列排序算法中,不稳定的有()。

A.起泡排序

B.直接插入排序

C.折半插入排序

D.简单选择排序

E.堆排序

F.树形选择排序G、shell排序H、快速排序

点击查看答案
第7题
对元素序列49, 38, 66, 82, 13, 53, 3按教材中简单选择排序算法进行排序,第一趟排序的结果是_____(以半角逗号分隔元素,答案不要有空格)。
点击查看答案
第8题
随机产生n个整数,然后用一种排序算法将它们从小到大排序。基本要求:试根据对问题的分析,选择一种简单的算法和数据结构,经过逐步细化,最后用C语言编程,调试通过。至少3组不同大小的数据。选做部分:考虑两种不同的数据结构,对每种结构选择两种不同的算法,分别完成程序的设计与实现;并对这四个程序的代价进行初步的分析比较。

点击查看答案
第9题
贪心算法是一种只顾眼前的步骤,而难以顾忌全局步骤的算法,对于贪心算法表现出的特点,下面说法错误的是()

A.不能保证最后求得的解是最佳的,即多半是近似解。(少数问题除外)

B.策略容易发现,而且运用简单,被广泛应用。

C.策略单一,结果也单一。

D.算法实现过程中,通常用到辅助算法:排序

点击查看答案
第10题
在已排好序的序列中,一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想,可得
计数排序方法。该方法在声明元素时为每个元素增加一个计数域count,用于存放在已排好序的序列中该元素前面的元素数日,最后依count域的值,将序列重新排列,就可完成排序。试编写一个算法,实现计数排序。并说明对于一个有n个元素的序列,为确定所有元素的count值,最多需要进行n(n-1)/2次排序码比较。

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

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

简答题官方微信公众号

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

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

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