菜鸟考研!!急!!!

overforever 2005-01-18 08:17:43
1.判断回文。
2.判断一棵树是否二叉查找树。
3.建立三阶堆。
4.设计选举人的票数,按得票数输出,一张票只能选一个被选举人,一共n个被选举人,m张选票。
5.P是中序线索2叉树的非根接点,写出不用栈删除P的子树的算法。
算法基本知道,需要具体答案!!谢谢各位!!
...全文
103 点赞 收藏 9
写回复
9 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
pcboyxhy 2005-01-19
考研题怎么就这么简单呢?
回复
bill_li 2005-01-19
先看书吧
回复
bill_li 2005-01-19
up
回复
greenapple135 2005-01-18
考的是什么专业啊?
太奇怪了,都是数据结构的基础知识啊~~
基础打牢了,就好说咯
回复
Roaming_Sheep 2005-01-18
这年头怎么这么多学校的研究生考试都这么简单啊?

1.判断回文。
a[i] vs a[n-i-1]

2.判断一棵树是否二叉查找树。
中序是否递增

3.建立三阶堆。
三个元素还建堆?真是有毛病……
最大元素放到最前面就是最大值堆,最小元素放到最前面就是最小值堆……

4.设计选举人的票数,按得票数输出,一张票只能选一个被选举人,一共n个被选举人,m张选票。
………………这个还需要什么算法么?
长度n的数组,循环m张选票不就是了

5.P是中序线索2叉树的非根接点,写出不用栈删除P的子树的算法。
不用栈,递归行不?
(既然是中序线索,找一下以p为根的子树在中序下的前一个节点和后一个节点,中间的全删了不就是了)
回复
xinbin1122 2005-01-18
考研?现在恐怕再研究也来不及了吧?
回复
whoho 2005-01-18
全都是基础的问题
不成写伪代码就好了

恕我直言,如果这么简单的程序也写不出来,考上研究生也没什么用
回复
overforever 2005-01-18
这是我们学校去年的考试题,由于不知道具体答案,郁闷中
回复
kobefly 2005-01-18
判断回文

就是看第一个跟最后一个字符是否相同

很简单的啊
一个循环

不知道这些都不会
怎么去考研

疑惑中
回复
相关推荐
发帖
C++ 语言
创建于2007-09-28

6.0w+

社区成员

C++ 语言相关问题讨论,技术干货分享,前沿动态等
申请成为版主
帖子事件
创建了帖子
2005-01-18 08:17
社区公告
暂无公告