- 博客(4)
- 收藏
- 关注
原创 2024 王道数据结构 代码习题部分 第八章 排序
必须注意的是,表中所有待排序的关键码互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键码比该记录的关键码小,假设针对某个记录统计出的计数值为c,则这个记录在新有序表中的合适存放位置即为c。7.[2016]已知由n(n>=2)个正整数构成的集合A={ak|0<=k<n},将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2,A1和A2中的元素之和分别为S1和S2。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
2023-09-19 09:19:03 230
原创 2024 王道考研 数据结构 笔记
线性表的基本操作初始化表。构造一个空的线性表。Length(L)求表长。返回线性表L的长度,即L中数据元素的个数。按值查找。在L中查找具有给定关键字值的元素。按位查找。获取表L中第i个位置的元素的值。插入操作。在L中的第i个位置插入指定的元素e。删除操作。删除L中第i个位置上元素,用e返回被删除元素的值。输出操作。顺序输出L中所有元素值。Empty(L)判空操作。若L为空表,返回true,否则返回false。销毁操作。
2023-08-26 21:24:34 629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人