表中的所有奇数。 2.8 已知长度为 n 的线性表 A 采用顺序存储结构, 请写一时间复杂度为 O(n) 的算法, 该算法删除线性表中原来序号为奇数的那些数据元素。 2.9 已知长度为 n 的线性表 A 采用顺序存储结构, 写一算法, 删除表中重复出现的所有数据元素要求:剩余元素的相对位置保持不变。 2. 10 已知长度为 n 的线性表 A 采用顺序存储结构,并且元素按值的大小非递减排列,请写一算法, 在线性表中插入一个新的数据元素让 em , 要求插入以后线性表中元素仍然保持按值的大小非递减排列。 2. 11 已知长度为 n 的线性表 A 采用顺序存储结构, 写一算法, 删除所有值大于 x 且小于 y 的数据元素。 2. 12 请写一算法, 通过键盘输入一系列数据元素, 建立一个长度为 n、且不包含重复元素的线性表 A 。这里,设线性表 A 采用的存储结构为顺序存储结构,并且假设空间足够。 2。 13 已知线性表 A 与线性表 B 的长度分别为 n与m ,并且都采用顺序存储结构,写一算法,在线性表 A 的第 i 个位置插入线性表 B 。约定:不考虑存储空间溢出问题。 2. 14 已知非空线性链表的第一个链结点的存储地址为 list ,写出删除该链表第 i 个链结点的算法。 2. 15 已知非空线性链表第一个链结点的存储地址为 1ist ,试写出删除链表中从第 i 个链结点开始的( 包括第 i 个链结点本身) 连续 k 个链结点的算法。 2. 16 已知线性链表第一个链结点的存储地址为 1ist ,写一算法,把该链表中数据域值为 d 的所有链结点的数据域值修改为 p。 2. 17 已知线性链表第一个链结点指针为 list ,写一算法,删除链表中数据域值最大的那个链结点。 2. 18 已知线性链表第一个链结点指针为 list , 写一算法》,j 断该链表是否是有序链表( 即链
全文预览
