数据结构 上机作业.docxVIP

1. 已知输入 x、y、z 三个不相等的整数，试设计一个算法，使这三个数按从小到大的顺序 进行排序并输出，并考虑此算法的比较次数和元素的移动次数。 2. 猴子吃桃子问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一 个；第二天早上又将剩下的桃子吃掉了一半，又多吃了一个；以后每天早上都吃了前一 天剩下的一半加一个，到第十天早上再想吃时，发现只剩下一个桃子了。求第一天共摘 了多少个桃子。 3. 给定一个数组，要求在此数组中插入一个元素、删除一个元素，并显示每次操作之后的 输出。 4. 验证课本 P11 程序 2-1和 P13 程序 2-2， 体会顺序存储结构下线性表的插入和删除操作