全部科目
>
软件设计师
>
2022年上半年
上午试卷
综合知识
第 60 题
知识点
排序的基本概念及运算
关键词
稳定的排序算法
排序
算法
章/节
计算机软件知识
排序算法的稳定性是指将待:非序列排序后，能确保排序码(即关键字)相同的元素在序列中的相对位置保持不变。(60)是稳定的排序算法。
A. 冒泡排序试题
B. 快速排序
C. 堆排序
D. 简单选择排序
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益,请登录
相关试题
计算机软件知识
第62题
2019年上半年
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次..
第21题
2015年下半年
编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生..
第59题
2018年上半年
用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指( )。
知识点讲解
· 排序的基本概念及运算
排序的基本概念及运算
排序：假设含
n
个记录的文件内容为{
R
1
,
R
2
,…,
R
n
}，其相应的关键字分别为{
K
1
,
K
2
，…,
K
n
}。经过排序确定一种排列：
R
i
1
,
R
i
2
,…,
R
in
，使得它们的关键字满足关系
K
i
1
≤
K
i
2
≤…≤
K
in
（或
K
i
1
≥
K
i
2
≥…≥
K
in
），这样的运算称为排序。
内部排序：指待排序记录全部存放在内存中排序的过程。
外部排序：指待排序记录的数量很大，以至内存不能容纳全部记录，在排序过程中尚需对外存进行访问的过程。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
京公网安备 11010502032051号 | 营业执照