2016年专业课初试真题及答案.pdfVIP

2016年初试

数据结构部分

一、选择题

AACDB

二、填空题

1．L-next!=NULLL-next-next=L;

2．s-next=p;

p-prior-next=s;

s-prior=p-prior;

p-prior=s;

3．n(n-1)/2

4．(10,5,7,8)

5．84

三、填空题

1、

A

BH

CDI

EJ

F

KL

G

2、CDBFEGAIJH

3、二叉排序树为

100

28140

965110150

153880120200

7090130

查找成功的平均查找长度为：ASL成功=（1+2x2+4x5+5x3）/15=52/15

手语成功=(1+2x2+4x5+5x3)/15=52/15

查找失败的平均查找长度为：ASL失败=(3x2+4x7+5x6)/16=4

4、

第一步：①80与50交换

②80与150交换

③80与65交换

④比较剩下的，不进行交换，结束

第二部~第N步：略

四、算法题

第一题

voidInsert(LinklistL,intx){

Lnode*pr=L,*p=pr-next;//pr作为头指针，p指向首元素节点

while(pp-datax){//如果p不空并且数据域小于x，则往后遍历

p=p-next;

pr=pr-next;

}

if(p-data==x){

q=(Lnode*)malloc(sizeof(Lnode));

q-data=x;

pr-next=q;

q-next=p;

}

}

第二题

voidSave(BiTreeT,inti,int

max){if(T!=NULL){

if(T-datamax){

max=T-data;

}

A[i]=T-data;

Save(T-lchild,2i,max);

Save(T-rchild,2i+1,max);

}

}

第三题