南京邮电大学811数据结构，00-09年真题及答案资源-CSDN文库

需积分: 11 20 浏览量 2023-04-05 21:18:46 上传评论 1 收藏 4.15MB PDF 举报

资源推荐

资源详情

资源评论

南京邮电大学 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、设有下图所示的有向图，给出其邻接矩阵和强连通分量。

2

6

1

5 3

4

2、设有 3 阶 B-树如下图所示，

（1)从该 B-树上依次插入关键字 33，97，画出两次插入后的 B-树；

（2)从（1）得到的 B-树上依次删除 66，43，画出两次删除后的 B-树；

16

43

26

55 60

35 41

48

57

66 68

1

剩余79页未读，继续阅读

内容反馈

任性不认命~

粉丝: 1467
资源: 3

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip