2014河南省数据结构考试高级.pdf

1编写一个过程对一个nn 矩阵通过行变换使其每行元素的平均值按递增顺序排列 2设从键盘输入一整数的序列a1, a2, a3an,试编写算法实现用栈结构存储输入 的整数当ai-1 时将ai 进栈当ai=-1 时输出栈顶整数并出栈算法应对异常情况 入栈满等给出相应的信息 设有一个背包可以放入的物品重量为S现有n 件物品重量分别为W1W2.Wn问能 否从这n 件物品中选择若干件放入背包使得放入的重量之