求助求助，一道数据结构有哪几种的问题

点击联系发帖人 时间：2018-12-21 08:09

数据结构

确认一键查看最优答案？

本功能为VIP专享开通VIP获取答案速率将提升10倍哦！

1、设计一个算法，用查找中序线索二叉树中结点*p的中序前趋

2、已知线性表的元素按递增顺序排序，并以带头结点的单链表作存储结构试编写一个删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法。

线索二叉树中序遍历在遍历过程中如果下个节点为p，则当前节点为问题的所求节点

第二题就是遍历过程直接判断吧很简单。

楼上的兄弟谢谢。不过我是受人之托程序怎么写我还是办不了啊。您能抽点时间寫写吗

试一下吧!可能有一些错误!

1.如果p 有左儿子，则左儿子即p的前驱；否则,p接点左线索指向的接点即p的前驱

2 .从头开始搜索min应在链表中的位置，记下此位置然后继续搜索max的位置，最后

匿名用户不能发表回复！

}

我把题目都贴在下面有些题目峩虽然写了算法，但是感觉自己写的有问题所以还是希望大家指点一下啊，谢谢各位了哦！一般在书上挺难找到的所以只有问大家了。

1：Deap是将最小堆作为左子树、最大堆作为右子树的堆在Deap中要求最小堆中任何元素i的值均小于最大堆中对应元素j（按书中定义）的值。（1）请写出i和j间的函数关系；（2）请画出将下列Deap中的最小元素删除后Deap的结构

3：请编写一个判别以邻接矩阵法表示的n个点组成的无向图中任意给定的两点间是否存在一条长度为K的回路的算法，并分析该算法的时间复杂性

4：在待排序的元素基本有序的前提下效率最高的排序方法是：

5：下列哪种排序算法更适合于外部排序

}

923 操作系统原理或925 数据结构有哪几種中二选一自己学校出题，不是统考

《计算机操作系统》西安电子科技大学出版社（第2版），汤子赢

《数据结构有哪几种》（C语言版）清华大学出版社，严蔚敏、吴伟民

你对这个回答的评价是

个人建议你还是去问一些比较专业的辅导机构问一下吧，像太奇啊新东方之类的辅导机构都是很不错的，这样的对你的考研也是有很大的帮助的最后希望你能考研成功吧！

你对这个回答的评价是？

}