对于长度为n的顺序表,将元素x和它后一个元素交换,

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/17 07:22:23

对于长度为n的顺序表,将元素x和它后一个元素交换,
对于长度为n的顺序表（用一维数组V表示顺序表的存储空间）,要求将元素x和它后一个元素交换,可用的中间变量为T.假设元素x的结点最多只有一个,但也可能不存在.

#include
#include
using namespace std;
#define ARRAY_SIZE 10
typedef int ElemType;
void Replace(ElemType v[],ElemType x){
\x05int i;
\x05for (i = 0;i < ARRAY_SIZE;i++){
\x05\x05if(v[i] == x){ //用循环找x,若找着了就换,找不着就不换.
\x05\x05\x05v[i] = v[ARRAY_SIZE-1];
\x05\x05\x05v[ARRAY_SIZE-1] = x;
\x05\x05\x05break;
\x05\x05}
\x05}
}
void main()
{
\x05ElemType v[ARRAY_SIZE];
\x05int i;
\x05for (i = 0;i < ARRAY_SIZE;i++) {
\x05\x05v[i] = i*i;//为数组赋初值
\x05}
\x05for (i = 0;i < ARRAY_SIZE;i++) {
\x05\x05cout

对于长度为n的顺序表,将元素x和它后一个元素交换, 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少在一个长度为n顺序线性表中顺序查找值为x的元素时,查找的平均长度为在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 2、在一个长度为n的顺序表中向第i个元素（0 在一个长度为n的顺序表中删除第i个元素（1 长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,（添加）一个元素时平均移动多少个元素已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素. 在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素. 在一个长度为n的顺序表中删除第i个元素时,需向前移动多少个元素.