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

第1题：

第2题：

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

An-i+1

Bn-i

Cn-i-1

Di

A
略

第3题：

设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（）

• A、9
• B、8
• C、25
• D、24

正确答案:D

第4题：

在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

正确答案:表中一半 表长和该元素在表中的位置

第5题：

设有一个长度为20的顺序表，要插入一个元素，并作为第8个元素，需移动元素的个数为（）。

正确答案:13

第6题：

在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素

正确答案:n-i；n+i-1

第7题：

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

• A、30
• B、31
• C、5
• D、6

正确答案:B

第8题：

顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。

• A、3
• B、2
• C、2.5
• D、5

正确答案:C

第9题：

第10题：

第11题：

第12题：

第13题：

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

An-i+1

Bn-i-1

Cn-i

Di

A
略

第14题：

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

• A、12
• B、5
• C、13
• D、6

正确答案:C

第15题：

在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。

正确答案:约表长的一半；该元素在线性表中的位置

第16题：

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

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

正确答案:C

第17题：

设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（）。

• A、21
• B、22
• C、20
• D、19

正确答案:A

第18题：

表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）

• A、（n-1）/2
• B、n
• C、（n+1）/2
• D、n/2

正确答案:C,D

第19题：

设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。

正确答案:n-i+1；n-i

第20题：

第21题：

第22题：

第23题：

第24题：