数据结构考研分类复习真题 第二章 线性表[32]

已知线性表（a a a …an）按顺序存于内存每个元素都是整数试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法例（xxxxxx …x）变为（xxx…xxx）

【东北大学 二 (分)】

类似本题的另外叙述有

（）设有一元素为整数的线性表L=(aaa…an)存放在一维数组A[N]中设计一个算法以表中an作为参考元素将该表分为左右两部分其中左半部分每个元素小于等于an右半部分每个元素都大于an an位于分界位置上(要求结果仍存放在A[N]中)【北京理工大学 八（分）】

（）顺序存储的线性表A其数据元素为整型试编写一算法将A拆成B和C两个表使A中元素值大于等于的元素放入B小于的放入C中 要求:

() 表B和C另外设置存储空间;

(）表B和C不另外设置而利用A的空间【山东大学 九 (分)】

() 知线性表（a aa…an）按顺序存储且每个元素都是整数均不相同设计把所有奇数移到所有偶数前边的算法（要求时间最少辅助空间最少）【东北大学 三 (分)】

() 编写函数将一整数序列中所有负数移到所有正数之前要求时间复杂度为O（n）【南京航空航天大学 八（分）】

() 已知一个由n（ 设n=）个整数组成的线性表试设计该线性表的一种存储结构并用标准pascal语言描述算法实现将n个元素中所有大于等于的整数放在所有小于的整数之后要求算法的时间复杂度为O(n)空间复杂度O()【西安交通大学 六（分）】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []