drmao有几个不是很暴难的考研题目，给大家参考参考，

[drmao]

一.判断题。
//------------------------------------------------------------------//
1－1.树和图都是非线性结构my answer（false）
图肯定不是非线性结构，可树呢？？是不是呢
是的原因: 某些特定的树（如二叉树）可以线性储存，可用特定的方法来得到唯一的遍历
我选false的原因是：根据严萎敏的说法所谓的“线性结构”就是任何节点都只有一个前驱和一个后继（首尾除外）。（但二叉树在中序等遍历下的确满足这个条件啊）郁闷中。。。
1－2.算法是一种数据结构。
我的答案是false不知道大家的意见如何？？
1－3。首元节点就是头节点。
what does it mean？？
//------------------------------------------------------------------//
二.答题题
有2的N次方个节点，是用链式二叉树还是用链式k(K>2)叉树存储节约存储空间？
my answer: 设共有h个节点二叉树有 2h 个大小为sizeof（pointer）的空间
用了h－1个空间还剩（h＋1）×sizeof（pointer）个空间
而k叉树要剩（k-1)h+1个大小为sizeof（pointer）的空间。
//----------------------------------------------//
to be continue.....

[frankzch]

一
1-1 true;看树和图的定义,与在树和图上的操作无关
1-2 false;程序=算法+数据结构,2个不是同一概念
1-3 false;首元结点就是第一个结点;头结点是为了某些操作的方便在首元结点前设立的一个结点

二
应该是二叉树节约空间,明显的k叉树用的指针空间多

[zhangning111]

同意楼上

补充
二
2叉树 节点数*2叉树节点空间
k叉树 节点数*k叉树节点空间

显然k叉树是2叉树k/2倍

[zhouqingyuan]

up

[asiaec]

除1以为同意

1 true 所谓线性结构 不是看存储如何,而是看逻辑上如果,明显树不是线性的

二 想数学一点可以用归纳法