算法设计和数据结构学习_2(常见排序算法思想)
，shell排序，堆排序，归并排序，基排序。 算法的稳定性是看原先数据中相同的元素值的顺序在排序后是否改变 ...
原文：算法设计和数据结构学习_1(一道堆排序作业题)
前言 这时上次学妹课程的一道作业题，我花了点时间做了下，其题目内容为： 试写一程序，可以对一二元树 binary 进行堆积排序 heap sort a 使用者可自己决定输入二元树的节点个数 i node数不超过 b 节点值由随机方式产生，并印出随机设值结果 i 以时间复杂度O n 的方式设值 ii 假设值不可重复 iii 最大值不可大于node数 例如node数为 ，因此最大值为 c 使用者可决 ...
2012-11-07 16:11 0 2979 推荐指数：
相关推荐
数据结构学习总结--图算法设计题
（1）G 是一个非连通无向图，共有 28 条边，则该图至少有（ C） 个顶点 A．7 B．8 C．9 D．10 8个顶点的无向图最多有 8*7/2=28 条边，再添加一个点即构 成非连通无向图，故至少有 9 个顶点 （2）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操 作： ① 增加一个新 ...
数据结构学习总结--查找算法设计题
啊啊啊啊啊啊这一章真的是搞了好久啊 今天状态贼差 脑子疼痛 特别困和疲累 唉，该写的作业还得写该考的考试还得考 今天我想早点休息啊 （1）对 22 个记录的有序表作折半查找，当查找失败时，至少需要 比较（ ）次关键字。 A．3 B．4 C．5 D．6 答案：B 解释：22 个记录的有序表 ...
算法设计和数据结构学习_6(单链表的递归逆序)
单链表的逆序方法有很多种，求职过程中会碰到类似的题。比如进栈出栈；变量链表放入数组后利用数组的逆序重构链表；遍历链表时每次访问的节点都指向它的前节点；递归调用等。本次实验是用递归的方法实现单链表的逆序，网上有很多类似的code. 这次实验主要要注意的是指针引用的使用，要充分理 ...
数据结构学习总结--树和二叉树算法设计题
1.已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA,请画出这个棵二叉树。 \(\color{red}{中序序列}\)：BDCE A FHG (左根右) \(\color{r ...
数据结构学习总结——栈和队列算法设计题
数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一个位置r为队尾元素的位置 假定队列元素的个数小于n，计算队列中元素个数的公式？ 解答：对于非循环队列来说，尾指针和头指针的差值便是队列的长度 ...
数据结构学习总结算法设计---排序
hi，你好啊 今天是11月4号 大概这一次真的要结束了。但学习的道路是不会停下的哦。 （1）若一组记录的排序码为（46, 79，56，38，40，84），则利用 快速排序的方法，以第一个记录为基准得到的一次划分结果为 （ ）。 A．38，40，46，56，79，84 B．40 ...
数据结构与算法之堆与堆排序
在数据结构中，堆其实就是一棵完全二叉树。我们知道内存中也有一块叫做堆的存储区域，但是这与数据结构中的堆是完全不同的概念。在数据结构中，堆分为大根堆和小根堆，大根堆就是根结点的关键字大于等于任一个子节点的关键字，而它的左右子树又分别都是大根堆；小根堆与大根堆恰好相反。在C++的STL中优先队列 ...