文档介绍：word可编写，欢送下载使用！
全国2001年10月高等教育自学考试
数据构造试题
课程代码：02331
第一局部选择题(30分)
单项选择题〔本大题共15小题，每题2分，共30分〕在每题列出的四个选项
23．在表上以的排序方法有和。
24．在有序表〔12，24，36，48，60，72，84〕中二分找关字
72所
需行的关字比次数。
25．多重表文件和倒排文件都属于文件。
三、解答〔本大共
4小，每小
5分，共20分〕
26．画出以下广表的共享构形表示
P=〔〔〔z〕,(x,y)〕,((x,y),x),(z)〕
27．画出与以下二叉的森林。
28．一个无向的点集{a,b,c,d,e},其接矩如下所示
(1)画出的形；
〔2〕根据接矩从点a出行深度先遍和广度先遍，写
出相的遍序列。
d
29．一个散列表如下所示：
e
33
48
59
35
20
0
1
2
3
4
5
6
7
8
9
10
11
12
其散列函数
h(key)=key%13,
理矛盾的方法双重散列法，探序列：
hi=(h(key)+
*h1(key))%m
=0,1,⋯，m－1
其中
h1(key)=key%11+1
回复以下：
〔1〕表中关字
35，20，33和48行找，所需行的比次数各多少？
2
word可编写，欢送下载使用！
2〕散列表在等概率找找成功的平均找度多少？
、算法〔本大共4小，每小5分，共20分〕
30．以下算法的功能是比两个串的大小，其返回：
comstr(s1,s2)=
在空白填入适合的内容。
intcomstr(LinkStrings1,LinkStrings2)
{//s1和s2两个串的指
while(s1&&s2){
if(s1－>date<s2－>date)return－1；
if(s1－>date>s2－>date)return1；
①；
②；
}
if(③)return－1；
if(④)return1；
⑤；
}
①
②
③
④
⑤
31．下面的算法
LinkListmynote(LinkListL)
{//L是不点的表的指
if(L&&L->next){
q=L；L=L－>next；p=L；
S1：while(p－>next)p=p－>next；
S2：p－>next=q；q－>next=NULL；
}
returnL；
}
回复以下：
〔1〕明句S1的功能；
2〕明句S2的功能；