数据结构实验题参考答案.doc

实验题 1狐狸逮兔子 围绕着山顶有10个圆形排列的洞狐狸要吃兔子兔子说可以但必须找到我我就藏身于这十个洞中你先到号洞找第二次隔个洞即3号洞找第三次隔个洞即6号洞找以后如此类推次数不限但狐狸从早到晚进进出出了1000次仍没有找到兔子问兔子究竟藏在哪个洞里 提示这实际上是一个反复查找线性表的过程 数据描述 定义一个顺序表用具有10个元素顺序表来表示这10个洞每个元素分别表示围着山顶的一个洞下标为洞的编