- 博客(400)
- 收藏
- 关注
原创 【王道数据结构】【chapter8排序】【P391t3】
设一个数组中存放了一个无序的关键序列K1,K2,……Kn,现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
2024-03-02 20:18:29 505
原创 【王道数据结构】【chapter8排序】【P391t2】
设顺序表用数组A[]表示,表中元素存储在数组下标1~m+n的范围内,前m个元素递增有序,后n个元素递增有序,设计一个算法,使得整个顺序表有序。
2024-03-02 12:06:58 382
原创 【王道数据结构】【chapter8排序】【P371t6】
试设计一个算法,判断一个数据序列是否构成一个小根堆(下面代码中的堆排序的部分仅仅是为了方便设计测试用例)
2024-03-01 22:43:54 403
原创 【王道数据结构】【chapter8排序】【P361t4】【统考真题】
下面代码中的快排部分仅仅是为了方便查看输出结果是不是正确用的,并不是解答的一部分。
2024-03-01 12:29:10 318
原创 【王道数据结构】【chapter8排序】【P360t3】
荷兰国旗问题:设有一个仅由红、白、蓝三种颜色的条块组成的条状序列,存储在一个顺序表中,请编写一个时间复杂度为O(N)的算法,是这些条块按照红、白、蓝的顺序排好,即排成荷兰国旗图案。
2024-03-01 11:43:16 362
原创 【王道数据结构】【chapter8排序】【P360t2】
试编写一个算法,使之能够在数组L[1……n]中找出第k小的元素(即从小到大排序后处于第k个位置的元素)(可以直接采用排序,但下面的排序的代码只是为了方便核对是不是第k小的元素,k从0开始计算)
2024-03-01 11:28:24 379
原创 【王道数据结构】【chapter8排序】【P360t1】
已知线性表按顺序存储,且每个元素都是不相同的整数型元素,设计把所有奇数移动到所有偶数前边的算法(要求时间最短,辅助空间最小)
2024-03-01 10:58:06 309
原创 【王道数据结构】【chapter7查找】【P285t6】
这题只能从左下角或者右上角的顶点开始查找,如果是左上角,它的右边和下面的点的值都比它大,我们并不知道往哪边走,右下角的点也一样。
2024-02-27 22:54:18 348
原创 【王道数据结构】【chapter7查找】【P285t5】
线性表中各节点的检索概率不等时,可用如下策略提高顺序检索的效率;若找到指定的结点,则将该结点和其前驱结点(若存在)交换,使得经常被访问的结点尽量位于表的前端。试设计在顺序结构和链式结构的线性表盘上实现上述策略的顺序检索算法。对于顺序结构上的测试结果。在链式结构上的搜索结构。
2024-02-27 22:27:05 415
原创 【王道数据结构】【chapter7查找】【P285t4】
写出折半查找的递归算法。初始调用时,low为1,high为ST.length(下面的实现大体是相同的,就是没有进行封装)第一个测试用例是一定可以查找到的,第二个不一定查找得到。
2024-02-27 21:35:55 523
原创 【王道数据结构】【chapter6图】【P234t5】
假设图用邻接表表示,设计一个算法,输出从顶点vi到顶点vj的所有简单路径。测试从0到3的全部路径。
2024-02-23 11:11:15 444
原创 【王道数据结构】【chapter6图】【P234t4】
分别采用基于深度优先遍历和广度优先遍历算法判别以邻接表方式存储的有向图中是否存在由顶点v1到顶点vj的路径(i!=j),注意,算法中设计的图的基本操作必须在此存储结构上实现。
2024-02-23 10:30:17 421
原创 【王道数据结构】【chapter6图】【P234t3】
试设计一个算法,判断一个无向图G是否为一棵树,如果是一棵树,则算法返回true,否则返回false(思路看书,不同于书的是我们这里采用bfs)其中只有1和3是树,2和4不是。
2024-02-22 11:39:21 346
原创 【王道数据结构】【chapter5树与二叉树】【P159t17~19】【统考真题】
【代码】【王道数据结构】【chapter5树与二叉树】【P159t17~19】【统考真题】
2024-02-16 11:49:43 359
原创 【王道数据结构】【chapter5树与二叉树】【P159t16】
试设计判断两棵二叉树是否相似的算法。所谓二叉树T1和T2相似,指的是T1和T2都是空的二叉树或都只有一个根节点;或者T1的左子树和T2的左子树是相似的,且T1的右子树和T2的右子树是相似的。
2024-02-16 09:52:35 348
原创 【王道数据结构】【chapter5树与二叉树】【P159t15】
设计一个算法将二叉树的叶结点从左到右的顺序连成一个单链表,表头指针为head。二叉树按二叉链表方式存储,链接时用叶结点的右指针来存放单链表指针。
2024-02-16 09:49:34 444
原创 【王道数据结构】【chapter5树与二叉树】【P159t14】
设有一棵满二叉树(所有结点值均不同),已知其先序序列为pre,设计易购算法求其后序序列post。
2024-02-15 12:33:19 365
原创 【王道数据结构】【chapter5树与二叉树】【P159t13】
假设二叉树采用二叉链表存储结构,设计一个算法,求非空二叉树b的宽度(即具有节点数最多的那一层的结点个数)
2024-02-15 11:47:06 343
原创 【王道数据结构】【chapter5树与二叉树】【P159t12】
设一棵二叉树的结点结构为(LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针,p和q分别为指向该二叉树中任意两个节点的指针,试编写算法ANCESTOR(ROOT,p,q,r),找到p和q的最近公共祖先结点r。
2024-02-15 11:32:09 362
原创 【王道数据结构】【chapter5树与二叉树】【P158t11】
在二叉树中查找值为x的结点,试编写算法(用c语言)打印值为x的节点的所有祖先,假设值为x的结点不多于1个。
2024-02-15 10:41:52 478
原创 【王道数据结构】【chapter5树与二叉树】【P158t10】
已知二叉树以二叉链表存储,编写算法完成:对于树种每个元素值为x的结点,删除以它为根的子树,并释放相应的空间。
2024-02-14 12:06:40 396
原创 【王道数据结构】【chapter5树与二叉树】【P158t8】
设树B是一颗采用链式结构存储的二叉树,编写一个把树B种所有节点的左、右子树进行交换的函数。
2024-02-14 11:23:32 319
原创 【王道数据结构】【chapter5树与二叉树】【P158t7】
假设二叉树采用二叉链表存储结构存储,试设计一个算法,计算一颗给定二叉树的所有双分支节点的个数。
2024-02-14 11:12:05 343
原创 【王道数据结构】【chapter3栈的应用】【P99t1】
假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号,编写一个算法判别表达式中的括号是否配对,以字符“\0”作为算术表达式的结束符。
2024-01-30 11:17:11 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人