• 所有问题

    • 向一个有N个元素的顺序表中插入一个元素，平均要移动的个数为？

    如题所述

    举报该问题
    推荐答案   2012-01-01
    平均要移动的个数为n/2。
    插入末尾，移动0个元素，插入表首移n个元素。平均就是n/2,，(0+1+2……+n)/(n+1)，因为有n+1个位置可供插入。
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2012-01-01
    插在第i个位置 则移动n-i+1个
    第2个回答  2012-01-01
    n/2
    相似回答
    在N个结点的顺序表中插入一个结点,在等概率情况下,平均需要移动几个结...答：已经有N个点了，再加一个就是N+1个。假设新加的结点插在第i位，那么后面N+1-i个结点都要往后移动。i的取值服从1到N+1的平均分布，即概率是1/(N+1)。求期望得N/2，即平均要移动N/2个结点
    顺序表中插入和删除需要的平均移动次数,怎么算啊?请求大神们回答。求...答：我们假设顺序表长度为n，由于顺序表的结点之间逻辑关系为邻接关系，所以当我们要将一个结点插入时，这个插入位置的后面的结点每一个都要移动以给新插入的结点让出位置，同时顺序表的长度加一，所以顺序表插入一个结点，平均需要移动n/2个结点，由于移动了n/2个结点我们插入一个结点的移动次数就是n/2。...
    在一个长度为n的顺序表中第i个元素之前插入一个元素时,需向后移动多少...答：在一个长度为n的顺序表中第i个元素之前插入一个元素时，需向后移动n－i＋1个。将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=...
    要想插入一个元素,需要把后面的元素移动多少位答：需向前移动n-i个元素。这个i的范围应当是1≤i≤n+1，是向后移动。后面的元素ai+1~an都要向上移动一个位置。如顺序表的每个结点占用len个内存单元，用location (ki)表示顺序表中第i个结点ki所占内存空间的第1个单元的地址。则有如下的关系:location (ki+1) = location (ki) +len。
    大家正在搜
    向一个有128个元素的顺序表在顺序表中元素的设顺序表有9个元素顺序表删除一个元素顺序表元素地址N的元素元素周期表向一个有127个元素的顺序表
    相关问题
    给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前...
    数据结构，长度为n的顺序表中，在任何一个位置插入元素的概率相...
    数据结构题求答案
    在一个长度为n的顺序表中第i个元素之前插入一个元素时，需向后...
    数据结构题目 帮帮忙
    向一个有51个元素的顺序表中插入一个新元素并保持原来顺序不变...
    顺序表插入元素的移动次数
    数据结构题