首页 > 2015年辽宁省重要数据要领

2015年辽宁省重要数据要领

发布时间：来源：文档文库

小中大

字号：

手机查看

1、设一棵树T中边的集合为{(A，B，(A，C，(A，D，(B，E，(C，F，(C，G}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。2、设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
voidquickpass(intr[],ints,intt{
inti=s,j=t,x=r[s];while(i
while(ixj=j-1;if(iwhile(i}
r[i]=x;}
3、(1p->rchild(2p->lchild(3p->lchild(4ADDQ(Q,p->lchild(5ADDQ(Q,p->rchild
25.(1t->rchild!=null(2t->rchild!=null(3N0++(4count(t->lchild(5count(t->rchild
26..(1top++(2stack[top]=p->rchild(3top++(4stack[top]=p->lchild
27.(1*ppos//根结点（2）rpos=ipos(3rpos–ipos(4ipos(5ppos+1

本文来源：https://www.2haoxitong.net/k/doc/449ea29f804d2b160a4ec073.html