吉林省计算机专升本考试历年真题.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,121}画出两棵高度最大的二叉树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=’‘;elsec2=s[i-1];if(c1!=’‘&&c2==’‘)num++;i++;}printf(“%d”,num);}程序完成功能是:。程序有一处错误请找出,