(完整版)数据结构复习题(附答案).doc

一算法 每 15 分共 60 分 答 要求 用自然 言 明所采用算法的思想 出每个算法所需的数据 构定 并做必要 明 写出 的算法程序并做必要的注 1有一个 点的 表每个 点包括两个域一个是整型域 info 另一个是指向下一个 点的指 域 next 假 表已建立 算法 除 表中所有重复出 的 点使得 info 域相等的 点只保留一个 3 瑟夫 Josephus 是指 号 1 2? n 的 n n