2016年专业课初试数据结构真题与答案.pdfVIP

2016年初试

数据结构部分

一、选择题

AACDB

二、填空题

1.L‑下一个!NULLL‑下一个‑下

一个L;2.s‑下一个p；p‑之前‑

接下来s；s‑先验p‑先验；p‑

先于s；3.n(n‑1)/2

4.(10,5,7,8)5.84

三、填空题

、

A

BH

CDI

EJ

F

KL

G

2、CDBFEGAIJH

3、二叉排序树为

100

28140

965110150

153880120200

7090130

查找成功的平均查找长度为：ASL成功(xxx3)//15

2016年初试

数据结构部分

一、选择题

二、填空题

．

．

．

．

．

三、填空题

、

A

BH

CDI

EJ

F

KL

G

、

、二叉排序树为

100

28140

965110150

153880120200

7090130

查找成功的平均查找长度为：成功（）

=

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

4、

第一步:180与50交换280与150交换380与

65交换4剩余比较的,不进行交换,结束第二

部~第N步:略

四、算法题第一题voidInsert(LinklistL,intx){Lnode*pr=L,*p=pr‑

next;//pr作为头指针，p指向首元素节点while(pp‑datax){//如果p不空

且数据域小于x，则往后遍历p=p‑next;pr=pr‑下一个；}if(p‑data==x){q=

(Lnode*)malloc(sizeof(Lnode));q‑数据=x；pr‑下一个=q;q‑下一个=p；}}第二

题voidSave(BiTreeT,inti,int

max){if(T!=NULL){if(T‑datamax){max=T‑data;}A[i]=T‑数据；保存

(T‑lchild,2i,max);保存(T‑rchild,2i+1,max);第三题算法思想无向图G是一棵

树，则G必须是无回路的代替图或者是n‑1条边的连