一些东华自命题考研算法题-阿里云开发者社区

开发者社区> 人工智能> 正文
登录阅读全文

一些东华自命题考研算法题

简介: 1.试编写算法,对一棵以孩子-兄弟链表表示的一般树统计其叶子的个数。 2.试编写算法,将单链表L1拆成两个链表,其中以L1为头的链表保持原来向后的链接,另一个链表的头为L2,其链表方向与L1相反, L1包含原链表的奇数序号的节点,L2包含原链表的偶数序号的节点。 3.设有一个含n(n>1)个整数的线性表。请设计一个在时空两方面尽可能高效的算法,将表中数据从小

1.试编写算法,对一棵以孩子-兄弟链表表示的一般树统计其叶子的个数。

微笑

2.试编写算法,将单链表L1拆成两个链表,其中以L1为头的链表保持原来向后的链接,另一个链表的头为L2,其链表方向与L1相反,
L1包含原链表的奇数序号的节点,L2包含原链表的偶数序号的节点。

微笑

3.设有一个含n(n>1)个整数的线性表。请设计一个在时空两方面尽可能高效的算法,将表中数据从小到大重新排序。要求:
(1)给出算法的基本设计思想。
(2)采用类C语言描述算法,关键步骤给出注释,说明时间复杂度和空间复杂度。
微笑详见《排序概述》
http://blog.csdn.net/chuchus/article/details/39379287

4.已知二叉树T采用二叉链表存储结构,每个节点有三个字段,内容、左孩子指针、右孩子指针。
请设计一个计算该二叉树所有叶子节点数目的算法。

注意与1题的区别与联系。

5.有一个非严格递增单链表,设计一个算法删除值重复的节点。
微笑

6.假设二叉树以二叉链表存储,设计一个算法判断一颗二叉树是否为完全二叉树?

7.写算法,对无头结点的单链表中的元素逆置(不允许申请新的节点空间)。

微笑头插法。

8.将普通链表中值最小的结点提到最前,要求不能申请新的节点。

微笑

9.试写出一个递归函数,判断两棵树是否相等。

微笑

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享: