数据结构
文章平均质量分 82
TZBiao
aassddff
展开
-
线性表习题
<br />绪言和线性表习题<br />一、 选择题类型<br />1、.在一个单链表中,若p↑结点不是最后结点,在p↑之后插入s↑结点,则实行( )。<br /> A. s->next=p;p->next=s; <br /> B、 s->next=p->next; p->next=s;<br /> C. s->next=p->next;p=s; <br /> D. p->next=s;s->next=p;<br />2.与单链表相比,双链表优点之一( ).<br原创 2011-01-19 09:18:00 · 10636 阅读 · 2 评论 -
树和二叉树
1.树的定义 树是n(n>=0)个结点的有限集.在任意一颗非空树中:(1)有且只有一个根节点;(2)当n>1时,其余结点可分为m(m>0)的有限集。基本术语:结点的度:结点拥有的子树个数叶子:度为0的节点孩子:结点子树的根节点双亲:孩子的根结点.兄弟:同一个双亲的孩子.结点的层次:根为第一层,根的孩子为第二层,如此类推堂兄弟:在同一层次的结点树的深度:结点层次的最大值。2.森林的定义 深林是由n(n>=0)课互不相交的树的集合.3.二叉树的定义 每个结点子树个数的最大值为2.二叉树的性质: (1原创 2011-01-20 23:23:00 · 669 阅读 · 0 评论 -
图
专业术语顶点:数据元素表示从v到w的一条弧,v为弧尾,w为弧头一 图的遍历定义:从图的某一顶点出发,访问途中的其他顶点,且只被访问一次。1.图的深度优先搜索和树的先序遍历类似,从图的某一顶点出发,然后依次访问从V的未被访问的邻接顶点出发深度优先遍历图,直至图中的所有顶点被访问。若图中还有顶点未被访问,则选图中的另一顶点出发,深度优先遍历图,直至图中所有顶点被访问。2.图的广度优先搜索和树的按层次遍历类似,从图的某一顶点出发,依次访问该顶点的邻接顶点,再从这些邻接顶点出发,依次访问他们的邻接顶点,并且“先访问原创 2011-01-22 19:39:00 · 717 阅读 · 0 评论