设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为【】A．5B．6C．7D．9．
题目
设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为【】
A．5
B．6
C．7
D．9．
相似考题
参考答案和解析
正确答案：C
[解析]插入算法的基本步骤是：(1)将结点a i， …，a n各后移一位以便腾出第i个位置；(2)将X 置入该空位；(3)表长加1．
[解析]插入算法的基本步骤是：(1)将结点a i， …，a n各后移一位以便腾出第i个位置；(2)将X 置入该空位；(3)表长加1．
更多“设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为【】A.5B.6C.7D.9. ”相关问题
-
第1题：
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
正确答案：
答：n/2 -
第2题：
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
An-i+1
Bn-i
Cn-i-1
Di
A
略 -
第3题：
一个顺序存储的线性表中含有500个数据元素，若在第200个数据元素前插入一个新元素，则需要向后移动元素的次数为 次。
一个顺序存储的线性表中含有500个数据元素，若在第200个数据元素前插入一个新元素，则需要向后移动元素的次数为 次。删除 a3 后，其它数据向前移动的顺序依次为： a4,a5,a6 -
第4题：
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
An-i+1
Bn-i-1
Cn-i
Di
A
略 -
第5题：
设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是
寻找最大项