有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2012数据结构试卷A答案
2011数据结构A卷答案
题（每空1分，共15分）
判断题（每空1分，共10分）
√ 2.× 3. × 4. × 5.×
6. √ 7.× 8. × 9. × 10.×
填空题（每空1分，共10分）
20
head(tail(tail(head(tail(tail(A))))))
AB*CD-E/+F*GH+-
59
克鲁斯卡尔
144
156
(5,16,2,12) 28 (60,32,72)
N
应用题（每题7分，共35分）
1.
2、
α=0.7，所以表长取m=7/0.7=10
散列地址 0 1 2 3 4 5 6 7 8 9 关键字 SAT WED SUN MON TUE THU FRI 比较次数 6 1 1 1 2 3 4 ASLsucc=18/7
3、哈夫曼树为：
WPL=(2+3)*5+4*4+3*11+30*2+(17+19)*2=206
二叉排序树为：
ASL=(1+2*2+3*2+4*2)/7=19/7
4、
广度优先遍历的结点序列为：V1-V2-V4-V6-V3-V5-V7-V8
关键路径为：V1-V6-V5-V3-V8
e l V1 0 0 V2 6 28 V3 89 89 V4 1 39 V5 51 51 V6 50 50 V7 75 77 V8 97 97 5.
算法设计题（每题15分，共30分）
1、void DisCreat1(LinkedList A)
{ B=A；
C=(LinkedList )malloc(sizeof(LNode))；
C-next=null；
p=A-next；
B-next=null；
while(p!=null)
{ r=p-next；
if (p-data0)
{ p-next=B-next； B-next=p；}
else
{ p-next=C-next； C-next=p； }
p=r；
}
}
2、
BiTNode *Search(BiTNode *T, ElemType X)
{ if (T==null) return null;
Else
{ if (T-data==X) return T;
Else
{ p=Search(T-lchild,X)
If (!p) p=Search(T-rchild,X);
Return p;
}
}
}
Void PrintSons(BiTNode *T)
{ p=Search(T,p);
If (p)
{ q=p-Lchild；
q=q--rlchild;
while (q)
{ printf(q-data;
q=q-lchild;
}
}
}
第1页
li
sun
wu
qian
wang
zheng
zhao
zhou
li
sun
wu
zhou
wang
zheng
qian
zhao
li
sun
wu
qian
D
F
H
K
C
li
zheng
wu
wang
zheng
zhou
wang
sun
qian
zhao
wang
zheng
wu
zhou
li
sun
qian
zhao
B
A
I
G
J
E
I
G
J
E
F
D
H
K
C
B
A
zhou
zhao
文档评论（0）