2001年南京邮电大学数据结构试题.pdf

南 京 邮 电 学 院 2001 年攻读硕士学位研究生入学考试 数 据 结 构 试 题 一完成下列各题每小题6 分共18 分 1 已知字符串p = abbabbac 计算next(7)和nextval(7) 的值 2 给出下列排序算法最坏的情况时间复杂性并指出其中那些算法是稳定的 快速排序 简单选择排序 堆排序 3 设度为m 的树采用多重链表存储每个结点有m+1 个域其中有一个数据域m 个指向孩