- 博客(17)
- 收藏
- 关注
原创 【王道数据结构】排序习题代码完整版
8.3.3-7 已知由n(n>=2)个正整数构成的集合A={ak|0<=k<=n},将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2,A1和A2中的元素之和分别是S1和S2。8.3.3-2 编写双向冒泡排序算法,在正反两个方向交替进行扫描,即第一趟把关键字最大的元素放在序列最后面,第二趟把关键字最小的元素放在序列最前面,如此反复进行。8.3.3-3 已知顺序表按顺序存储,且每个元素都是不相同的整数元素,设计把所有奇数元素移动到偶数元素的前面的算法,要求时间最少,辅助空间最少。
2023-07-31 15:24:49 442 1
原创 【王道数据结构课后练习完整代码】第七章 查找----二叉排序树
7.3.4-10 设计一个算法,从大到小输出二叉排序树中所有值不小于k的关键字。7.3.4-8 利用二叉树遍历的思想编写一个判别二叉树是否是平衡二叉树的算法。7.3.4-9 设计一个算法,求出给定二叉排序树中最小和最大的关键字。
2023-07-23 13:45:47 243
原创 【王道数据结构课后习题代码练习完整版】5.4.4 树、森林
6、已知一棵树的层次序列及每个结点的度,编写算法构造此树的孩子兄弟链表。5、以孩子兄弟链表为存储结构,请设计递归算法求树的深度。4、编程求以孩子兄弟表示法存储的森林的叶子结点数。
2023-07-14 16:13:50 223 1
原创 【王道数据结构课后习题练习完整版】5.3.3二叉树的遍历和线索二叉树
或T1的左子树和T2的右子树是相似的,且T1的右子树和T2的右子树是相似的。5.3.3-16 设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表,表头指针为head,二叉树按二叉链表形式存储,链接时用叶结点的右指针来存放单链表指针。5.3.3-14 假设二叉树采用二叉链表存储结构,设计一个算法,求非空二叉树的宽度(即具有结点数最多的那一层的结点个数)。5.3.3-12 在二叉树中查找值为x的结点,编写算法打印值为x的结点的所有祖先结点,假设值为x的结点不多于一个。
2023-07-13 21:04:05 609 1
原创 【王道数据结构课后习题代码练习完整版】顺序表
设计一个算法,完成用最少时间在表中查找数值为x的元素,若找到,则将其与后继元素位置交换,若找不到,则将其插入表中并使表中元素仍递增有序。,am)和(b1,b2,…2.2.3-3 对长度为n的顺序表L,编写一个时间复杂度为o(n),空间复杂度为o(1)的算法,该算法删除线性表中所有值为x的元素。2.2.3-4 从有序顺序表中删除其值在s与t之间(s
2023-05-06 15:19:55 1659 1
原创 【王道数据结构课后习题代码练习完整版】链表
每当在链表中进行过一次Locate(L,x)运算时,令元素值为x的结点中freq的值增加1,并使此链表中结点保持访问频度非增(递减)的顺序排列,同时最近访问的结点排在频度相同的结点前面,以便使频繁访问的结点总是靠近表头。,an},B={bn,…2.3.7-19 设有一个带头结点的循环单链表,其结点值均为正整数,设计一个算法,反复找出单链表中结点值最小的结点并输出,然后将该结点删除,直到单链表为空为止,再删除表头结点。2.3.7-2 在带头结点的单链表L中,删除所有值为x的结点,并释放其空间。
2023-05-06 15:19:36 965
原创 【王道数据结构课后习题代码练习完整版】栈和队列
MAXSIZE-1],为了尽量利用空间,减少溢出的可能,可采用栈顶相向、迎面增长的存储方式,编写程序实现S1,S2有关入栈和出栈的操作。3.2.5-1 若希望队列中的元素都能得到利用,则需设置一个标志域tag,并以tag的值为0或1来区分队头指针front和队尾指针rear相同时的状态是空还是满,试编写与此结构相对应的入队和出队算法。3.1.4-3 假设以I和O分别表示入 栈和出栈操作,栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,可以操作的序列称为合法序列,否则称为非法序列。
2023-05-06 15:19:28 1045
原创 【入门系列一:Python数据分析基础之数据结构篇】
Python数据分析的第一步是了解Python的数据结构及对应的数据常规操作。本节主要讲述数据基本结构及其常规操作。
2022-06-08 16:19:55 797 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人