首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有一种简单的排序算法,叫做计数排序(count sortin…”相关的问题
第1题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.简单选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第2题
在一般情况下,以下排序算法中元素移动次数最少的()。

A.简单选择排序

B.都一样

C.冒泡排序

D.直接插入排序

点击查看答案
第3题
冒泡排序算法是一种只能实现升序排序,而不能实现降序排序的排序算法。()
点击查看答案
第4题
()是建立在合并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。

A.合并排序

B.基数排序

C.堆排序

D.希尔排序

点击查看答案
第5题
关于数据挖掘C4.5算法错误的是()。

A.一种分类决策树算法

B.核心算法是ID3

C.在树构造过程中进行剪枝

D.不需要对数据集进行多次的顺序扫描和排序,因此算法效率高

点击查看答案
第6题
快速排序算法在待排序数据有序时最不利于发挥其长处。()
点击查看答案
第7题
‎有下列一组数据,现利用选择排序(边比较边交换)算法对其进行从小到大排序,在排序的过程中需要()次交换。‎3 5 8 2

A.4

B.2

C.5

D.3

点击查看答案
第8题
当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为()A.n2B.n·lonanC.log2nD.

当初始序列已经按键值有序时,用直接插入算法进行排序,需要比较的次数为 ()

A.n2

B.n·lonan

C.log2n

D.n-1

点击查看答案
第9题
在校运动会上,有五位跳远选手的成绩依次为6.41,5.85,6.21,5.63,6.01。原始数据 6.41,5.85,6.21,5.63,6.01第一遍 5.63,6.41,5.85,6.21,6.01第二遍 ______第三遍 5.63,5.85,6.01,6.41,6.21第四遍 5.63,5.85,6.01,6.21,6.41若采用冒泡排序算法对其进行从小到大排序,则第二遍的排序结果是()

A.5.63,6.01,5.85,6.41,6.21

B.5.63,6.41,5.85,6.01,6.21

C.5.63,5.85,6.41,6.01,6.21

D.5.63,6.01,6.21,5.85,6

点击查看答案
第10题
在算法中,有8个数,找出其中最大数的方法中无关的词语()。

A.先排序

B.打擂台

C.比较两个数

D.取大数,去小数

点击查看答案
第11题
拓扑排序算法仪适用于有向无环图。()
拓扑排序算法仪适用于有向无环图。()

此题为判断题(对,错)。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改