搜索资源列表
顺序表的应用
- 顺序表的应用 (1) 已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (2)编写一个函数将一个顺序表A(有n个元素,且任何元素均不为0)分拆成两个顺序表,使A中大于0的元素存放在B中,小于0的元素存放在C中。 (3)假设一个算术表达式中包含圆括号,方括号
9-2
- 9-2 建立一个一维数组a,并完成以下任务,并输入输出格式参见下图。 (1)以自动生成的斐波那契数列前10项(前两项为1、1)为数组元素赋初值,并输出; (2)将键盘输入的一个数据插入,并数组元素值仍保持有序; (3)把数组中相同的数据删除到只剩下一个,并输出; (4)求出数组所有元素的平均值,并输出; (5)删除数组中所有低于平均值的那些元素。(9-2 create a one-dimensional array a, and complete the following tasks