00问答网
所有问题
在有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素
如题所述
举报该问题
推荐答案 推荐于2017-09-26
平均要移动63.5次；
如果插在第一个位置那就要移动127个元素（即127次）；
如果插在第二个位置那就要移动126个元素（即126次）；
。
。
。
如果插在最后一个位置那不用移动移动次数为0；
就是从0~127的一个递增数列（想倒过来递减也行）；
所以平均要移动的次数N=(0+127)/2=63.5；
温馨提示：答案为网友推荐，仅供参考
当前网址：
http://00.wendadaohang.com/zd/nBeZrZjI0.html
其他回答
第1个回答 2010-12-17
63.5次 没悬念
第2个回答 2010-12-15
63.5
本回答被网友采纳
相似回答
关于数据结构的题
答：
错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低，在表长为n
的顺序表中
，插入和删除一个数据
元素，平均
需
移动表
长一半个数的数据元素。（ × ）6. 线性表在物理存储空间中也一定是连续的。错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续...
关于数据结构的题
答：
（A）折半查找 （B
）顺序
查找 （C）哈希查找 （4）其他 答案为C，正常情况下就是有冲突
，平均
查找长度也不会大于4、5，如果是perfect 的hash函数，则ASL为1，而且与关键码的个数不直接相关，至于A的平均查找长度为log2n，并不是最小的 ...
c语言的问题
答：
第一题：向一个
有127个元素的顺序表中插入一个新元素并
保存，原来的
顺序不变，
需要它一次向前
移动（）个
数据元素。等概率条件下为：127/2=63.5 第二题：若用一个大小为6的数组来实现循环队列，当前rear和front分别为0和3。从当前队列中删除一个元素，再加入两个元素，rear和front的值是多少？front...
在
顺序表中插入
和删除
一个元素,平均
需要
移动
多少个元素?
答：
需要平均移动约表长一半的元素
，具体移动的元素个数与该元素在线性表中的位置有关。添加到第1个,移动N个元素；添加到第2个,移动(N-1)个元素；??添加到第N个,移动1个元素；添加到第(N+1)个,移动0个元素 平均：(0+1+2+??+N)/(N+1)=N/2删除第1个,移动(N-1)个；删除第2个,移动(N...
大家正在搜
在一个有127个元素的顺序表中
向一个有127个元素的顺序表
在顺序表中元素的
设顺序表有9个元素
顺序表删除一个元素
顺序表元素地址
元素周期表
向一个有128个元素的顺序表
相关问题
向一个有51个元素的顺序表中插入一个新元素并保持原来顺序不变...
在顺序表中插入或删除一个数据元素,需要平均移动多少个数据元素
向一个有N个元素的顺序表中插入一个元素，平均要移动的个数为？
数据结构试卷
在顺序表中插入和删除一个元素，平均需要移动多少个元素？
高分——数据结构题
在n个结点的顺序表中插入一个结点需平均移动几个结点
数据结构的问题