首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一种简单的排序算法,叫作计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
有一种简单的排序算法,叫作计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表
admin
2023-02-06
29
问题
有一种简单的排序算法,叫作计数排序(count sorting)。这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为C。
设计实现计数排序的算法。对于有n个记录的表,关键字的比较次数是多少?与简单选择排序相比较,这种方法是否更好?为什么?
选项
答案
[*] 对于有n个记录的表,关键字比较n
2
次。 简单选择排序算法比本算法好。简单选择排序的比较次数是n(n-1)/2,且只用一个交换记录的空间;而这种方法的比较次数是n
2
,且需要另一数组空间。
解析
转载请注明原文地址:https://jikaoti.com/ti/BrPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教学是在教师与学生的交往和对话过程中,使每个学生都达到最佳水平的活动。()
教师通过提高反思能力,可以提高其教学能力。教师反思的过程是()。
()主张应该关注非预期的效果,评价重点放在课程计划实际结果上,更多地关注课程计划满足实际需要的程度。
“教育的过程,在它自身以外没有目的,它就是它自己的目的。”这是()关于教育目的的观点。
教学过程的规律有哪些?()
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
大熊猫分布区内目前分布的4种大型食肉动物,即豺、狼、豹和雪豹,其分布区范围自20世纪中期以来均出现明显下降,其中以豺最为严重——过去10年间,豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次,狼11次),在部分山系可能处于濒临消失的边缘。大型食肉动物
A、B两个乡镇分布于山谷两侧,山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂,所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据,从A镇前往B镇的最短距离为()。
一个不计厚度的圆柱型无盖透明塑料桶,桶高2.5分米,底面周长为24分米,AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子,此时,一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为:
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
随机试题
试述公共政策调整的原因。
将大鼠放人实验箱中,使之先学会踩杠杆而得到食物,然后在此基础上,训练它只有在出现红灯信号时踩杠杆才能得到食物,最后动物见到红灯信号就会去踩杠杆,此反射称为
患者,女,22岁,与家人吵架后倒地翻滚,号啕大哭,之后肢体抽动。随即四肢瘫痪,无法站立行走。下列护理评估中关于情感评估内容的是
采用盖挖法施工的地铁车站多采用()结构。
按《公约》规定,构成发盘的基本要素是()。
下列关于个人理财业务和储蓄业务区别的说法,正确的是()。
下列各项中,适用超额累进税率计征个人所得税的是()。
幻想就是不可能实现的想象。()
简述念珠菌口炎的临床分型。
TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol
最新回复
(
0
)