吉林省计算机专升本考试历年真题.doc

。,结点间的关系是。*p,其时间复杂度为。[11][6]采用行序为主方式存储,每个元素占4个存储单元,并且数组元素A[0][0]的存储地址是1000,数组元素A[8][4]的地址是。。,广义表的深度是指。。,至多有个结点。,平均查找长度与结点个数n无关的查找方法是。,则其叶子结点数是。(54,38,96,23,15,72,60,45,83)进行直接插入排序,当把第7个记录60插入到有序表时,为寻找插入位置,需比较次。。蒃二、()==->next==->next==!=,若只设尾指针,则出队操作的时间复杂度为()(1)(log2n)(n)(n2),每个元素A[i][j]的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[7][4]的起始地址为()++++,中序遍历为debac,则前序遍历序列为(),第i层上至多有()个结点。---1-(n)=f(n-1)+n(n>1)的递归体是()(1)=(0)=(n)=f(n-1)+(n)=,所有顶点的入度之和等于所有顶点的出度之和的()倍。.,根据算法,则从顶点0出发按广度优先遍历的结点序列是(),要求线性表必须(),,,又能适应动态变化的要求,可以采用()查找。,希望用最快的速度挑出其中前10个最大的元素,最好采用()法。,每个结点(),则此类二叉树所包含的结点数至少为()-++()()、假设二叉树包含的结点数据为1,3,7,2,12芆1}画出两棵高度最大的二叉树薅2)画出两棵完全二叉树,要求每个双亲结点的值大于其孩子结点的值。膁蒈四、:蚃#include<>薁intx=1;艿main()荿{肆func(x);芄printf(“%d\n”,x);罿}膆func(intx)膄{蚄x=3;螀}芈程序的执行结果是::肃#include<>蒀main()艿{蚅inta=2,*p,**pp;薂pp=&p;膀p=&a;肇printf(“%d,%d,%d”,a,*p,**pp);肇}羂程序的执行结果是::膈#include<>膅main()莁{蚁chars[80],c1,c2=’‘;腿inti=0,num=0;芄gets(s);肅while(s[i]!=’\0’)蒁{羇c1=s[i];蚆if(i==0)蒄c2=’‘;膂else肈c2=s[i-1];螅if(c1!=’‘&&c2==’‘)羃num++;蚈i++;腿}***printf(“%d”,num);莃}荿程序完成功能是:袇4