设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。A、9B、4.5C、7D、6

题目

设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。

A、9
B、4.5
C、7
D、6

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

已知一个长度为n的顺序表A,在表A的第i个元素(1≤i≤n)之前插入一个新元素,需向后移动()个元素。

参考答案：n-i+1

第2题：

设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。

A.n-i+1

B.n-i-1

C.n-i

D.i

参考答案：A

第3题：

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

正确答案：

n/2
【解析】在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。

第4题：

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

An-i+1

Bn-i-1

Cn-i

A
略

第5题：

在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【】元素。

正确答案：n-i+1
n-i+1 解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置。

第6题：

设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。

A、n-i+1

B、n-i-1

C、i

D、n-i

标准答案：A

第7题：

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【】个元素。

正确答案：n-i+1
n-i+1 解析：线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素，使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中，由于逻辑上相邻的数据元素的物理位置也相邻，因此，除非i=n+1，否则必须移动元素才能反映这种逻辑关系的变化。一般情况下，在第(n-1)个元素之前插入一个元素时，需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即，共移动n-i+1个元素。

第8题：

设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为【】

A．5

B．6

C．7

D．9．

正确答案：C
[解析]插入算法的基本步骤是：(1)将结点a_i， …，a _n各后移一位以便腾出第i个位置；(2)将X 置入该空位；(3)表长加1．

第9题：

长度为10的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为

正确答案：5
本题说顺序存储线性表的长度为10，那么如果数据元素插入在第一个位置，需要将后面10个元素都移动一位，如果插入在第二个位置，需要将移动的元素个数为9，以此类推，直到在最后插入元素，就不需要移动原来的元素了，题目告诉我们，在每个位置插入元素的概率一样，那么其平均移动元素的个数为（0+1+2+…+10）/11=5。

第10题：

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。

An-i+1

Bn-i

Cn-i-1

A
略

设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个

题目

相似问题和答案

更多相关问题

相关内容