超级会员免费看
本文详细解析了关于顺序表的一系列操作问题，包括删除最小值元素、元素逆置、删除特定值、有序表合并等，并提供了不同方法的实现，如暴力解法和双指针法。还涵盖了统考真题，如循环移动、找中位数、查找超半数元素等，深入探讨了算法设计思想、时间空间复杂度及优化方案。
王道22数据结构课后习题
- 目录
-
- 1、从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错误信息并退出运行。
- 2、设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。
- 3、对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，删除线性表中所有值为x的数据元素。
- 4、从有序顺序表中删除其值在[s,t]之间的所有元素，若s或t不合理或顺序表为空，则显示出错误信息并退出运行。
- 5、从顺序表中删除其值在给定值s与t之间（要求 s < t）的所有元素，若s或t不合理或顺序表为空，则显示出错误信息并退出运行。
- 6、从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。
- 7、将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。
- 8、已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3~ am)和(b1,b2,b3~ bn)。编写一个函数，将数组中两个顺序表的位置互换，即将(b1,b2,b3~ bn)放#在(a1,a2,a3~am)前面。
- 9.线性表(a1,a2,a3,...,an)中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少时间在表中查找数值为x 的元素，若找到，则与其后继元素位置相交换，若找不到，则将其插入表中并使表中元素仍递增有序。
- 10. [2010统考真题]循环移动
- 11. [2011统考真题]找两个顺序表合并的中位数
- 12. [2013统考真题]出现超过一半的元素
- 13. [2018统考真题] 数组未出现最小正整数
- 14. [2020统考真题]三元数组最小距离
- 结语
目录
1、从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空，则显示出错误信息并退出运行。
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
const 
订阅专栏 解锁全文
扫一扫
731
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
