南京邮电大学数据结构2000年考研真题考研试题硕士研究生入学考试试题
南 京 邮 电 学 院
2000年攻读硕士学位研究生入学考试
数据结构试题
一、 完成下列各题(每小题6分,共18分)
1.设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。
m:=0;
FOR i:=1 TO n DO
n DO
FOR j:=2*i TO
m:=m+1;
2.已知字符串‘cddcdececdea’,计算每个字符的next和nextval函数的值
3.给出冒泡排序和快速排序的最好情况、平均情况和最坏情况下的实践复杂度。
二、 完成下列各题:(每小题8分,共24分)
1、设有下图所示的有向图,给出其邻接矩阵和强连通分量。
2、设有3阶B-树如下图所示,
⑴从该B-树上依次插入关键字33,97,画出两次插入后的B-树:
⑵从⑴得到的B-树上依次删除66,42。画出两次删除后的B-树。
相关主题