有一个顺序表L.假设元素值为整数,设计一个尽可能高效的算法将所有值小于0的元素移到所有值大于0的元素的前面,并给出算法的时间复杂度和空间复杂度。
举一反三
- 有一个顺序表L,设计一个尽可能高效的算法删除其中所有值为z的元素,并给出算法的时间复杂度和空间复杂度。
- 移动元素(exp2-3.cpp)【问题描述】若一个线性表L采用顺序存储结构,其中所有元素为整数。设计一个算法将所有小于0的元素移到所有大于0的元素的前面,要求算法的时间复杂度为O(n),空间复杂度为O____。
- 有一个顺序表L,设计一个算法找第一个值最小的元素的逻辑序号,并给出算法的时间复杂度和空间复杂度。
- 已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为x的元素(假设L中值为x的元素可能有多个)。
- 假设―个顺序表[tex=0.714x1.0]ravtxd2oof9d0U26ZFAIhw==[/tex]中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于零的元素放在所有大于等于零的元素的前面。