南京邮电大学数据结构2000年考研真题考研试题-考博信息网

南京邮电大学数据结构2000年考研真题考研试题

南京邮电学院
2000 年攻读硕士学位研究生入学考试
数据结构试题
一、完成下列各题（每小题 6 分，共 18 分）
1.设 n 是偶数，试计算运行下列程序段后 m 的值并给出该程序段的时间复杂度。
m:=0;
FOR i:=1 TO n DO
FOR j:=2*i TO n DO
m:=m+1;
2.已知字符串‘cddcdececdea’，计算每个字符的 next 和 nextval 函数的值
3.给出冒泡排序和快速排序的最好情况、平均情况和最坏情况下的实践复杂度。
二、完成下列各题：（每小题 8 分，共 24 分）
1、设有下图所示的有向图，给出其邻接矩阵和强连通分量。
6 2 1
5 34
2、设有 3 阶 B-树如下图所示，
⑴从该 B-树上依次插入关键字 33，97，画出两次插入后的 B-树：
⑵从⑴得到的 B-树上依次删除 66，42。画出两次删除后的 B-树。
43
26
16 35 41
55 60
48 57 66 88
购买考研、考博历年真题资料，请到http://www.kaoyanmiji.com |考研秘籍网查询清单、购买下载电子版真题
购买考研、考博历年真题资料，请到http://www.kaoyanmiji.com |考研秘籍网查询清单、购买下载电子版真题

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章：南京邮电大学数据结构2001年考研真题考研试题

下一篇文章：南京邮电大学企业管理2011年考研真题考研试题

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题