系（部）：专业班级：学号：姓名：密封线答题纸不够时，可以写到纸的背面注意保持试卷完整，试卷拆开无效装订线
桂林理工大学考试（考查）试卷
（20112012学年度第一学期）课程名称：数据结构A卷主要命题者：（填写在试卷第一页背面右上角）B卷课程序号：331700考核专业班级：计算机应用101，2题号一二三四五六七八九十总分得分
1Drawthebi
arysearchtreeforthelistof14
amesprese
tedi
thefollowi
gordera
di
sertedi
toapreviouslyemptybi
arysearchtree10将如下序列生成二叉查找树Ja
GuyJo
A
JimEvaAmyTimRo
KimTomRoyKayDot
3Give
adirectedweightedgraphfi
dtheshortestpathfrom
odeusttoeveryother
odes10（得出从结点ust出发的最短路径）
kt4tko16ust73ch224petkw334hh
2Applymergesorttothefollowi
glist10（将如下序列完成归并排序）6570758085605550454Supposethatahashtableco
tai
shash_size13e
triesi
dexedfrom0through12a
dthatthefollowi
gkeysaretobemappedi
totable101003245581263292004000aDetermi
ethehashaddressesa
dfi
dhowma
ycollisio
soccurwhe
thesekeysarereducedbyapplyi
gtheoperatio
hash_size（完成散列表）bSolvethecollisio
usi
gQuadraticprobi
gmethod（完成二次探查）
15
1
第1页（共3页）
f：系（部）专业班级：学号：姓名：密封线答题纸不够时，可以写到纸的背面注意保持试卷完整，试卷拆开无效装订线
5WriteCfu
ctio
stoimpleme
ttheremoveoperatio
fortheco
tiguousimpleme
tatio
ofalist15（写出表的removeoperatio
的算法）
2

第2页（共3页）
6Defi
etheclassQueuefullyforli
kedqueue（10）（定义链式队列类）
7WriteCfu
ctio
stoimpleme
tthethecopyco
structormethodfortheli
kedqueues15QueueQueueco
stQueueorigi
al（完成链式队列的构造函数）
f：系（部）专业班级：学号：姓名：密封线r