2006年10月全国自考数据结构导论试题_自考_自学考试

34.在下面冒泡排序算法中（1）～（4）处填入适当内容，以使该算法在发现有序时能及时停止。
bubble（R）
Rectype R［n］；
{int i，j，exchang；
Rectype temp；
i=1；
do
{exchang=False；
for（j=n；j>= （1）________；j--）
if（R［j］ {temp=R［j-1］；
R［j-1］=R［j］；
R［j］=temp；
exchang= （2）________；
}
（3）________；
}
while（exchang= （4）________）；
}
35.下列函数是在无向图的邻接表中删除一条边的算法，请在（1）～（4）处填入适当内容加以完善。
Void deledge（ALGraph *G，int i，int j）
{ EdgeNode *p，*q；
p=G→adjlist［i］.firstedge；
if（p→adjvex==j）{G→adjlist［i］.firstedge=p→next；free（p）；}
else{while（p→next→adjvex!=j&&p→next）
（1）________；
if（p→next!=NULL）{q=p→next；（2）________；free（q）；}
}
p=G→adjlist［j］.firstedge；
if（p→adjvex==i）{G→adlist［j］.firstedge=p→next；free（q）；}
else{while（p→next→adjvex!=i&&p→next）
（3）________；
if（p→next!=NULL）{q=p→next；（4）________；free（q）；}