在长度为n的线性表中进行插入操作，插入位置的有效范围是从（）位置到（）位置，删除运算的删除位置的有效范围是从（）位置到一（）位置。

题目

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

相似问题和答案

第1题：

在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n＋1)位置插入一个元素时,需要从后向前依次后移()个元素。

A、n-i

B、n-i+l

C、n-i-l

D、i

参考答案：B

第2题：

若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。

A.n

B.(n-1)/2

C.n/2

D.(n+1)/2

参考答案：C

第3题：

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

正确答案：

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

第4题：

若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

A．O(0)

B．O (1)

C．O(n)

D．O(n2)

正确答案：C
解析：性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定性表上的任何位置插入元素是等概率的，即：Pi=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：。因此，在长度为n的线性表中插入一个元素的时间复杂度为。

第5题：

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

A．m-1

B．

C．+1

D．m

正确答案：B
解析：本题考查数据结构基础知识。用顺序方式存储线性表元素，就是用一维数组存储线性表的元素，设数组为A[N](mN)。数组元素A[0..m-1]的布局如下所示：

新元素插入e1之前，需要移动m个元素；插入e2之前，需要移动m-2个元素。新元素插入em之后，不需要移动元素。新元素可以有m+1个插入位置，若在任何一个合法插入位置上进行插入操作的概率相同，则插入一个新元素平均移动的元素个数为

第6题：

顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。

A．N/2

B．1og2N

C．N

D．N(N-1)/2

正确答案：A
解析：本题考查线性表的插入。线性表是最简单和最常用的一种数据结构，是由相同类型的结点组成的有限序列。线性表常用的存储方式有顺序存储和链接存储。线性表的顺序存储是将线性表的结点依次存储在数组中，用数组元素的顺序存储来体现线性表中结点的先后次序关系。在对顺序存储的线性表进行插入时，完成插入主要有以下步骤：(1)检测插入要求的有关参数的合理性；(2)把原来的第n-1个结点至第i个结点依次往后移一个数组元素位置；(3)把新结点放在第i个位置上，修改线性表的结点个数。在具有N个结点的线性表上插入新结点时，其时间主要花费在移动结点的循环上。若插入任一位置的概率相等，从后往前依次需要移动的次数为0，1，2，…，n，所以，平均移动次数为n/2。

第7题：

下列关于线性表、栈和队列的叙述，错误的是

A．线性表是给定的n(n必须大于零)个元素组成的序列

B．线性表允许在表的任何位置进行插入和删除操作

C．栈只允许在一端进行插入和删除操作

D．队列允许在一端进行插入在另一端进行删除

正确答案：A
解析：线性表的插入和删除允许在任何位置进行，所以B选项的说法是正确的；栈的操作只允许在栈顶进行，因此，栈称为先进后出表(FILO,First In Last Out)，或“后进先出”表(LIFO,Last In First Out)，所以C选项说法也是正确的；队列(queue)是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)，因此队列亦称作先进先出 (FIFO, First In First Out)的线性表，或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

第8题：

下列关于线性表、栈和队列的叙述，错误的是（）。

A)线性表是给定的n(n必须大于零)个元素组成的序列

B)队列允许在其中的任何位置进行插入和删除操作

C)栈只允许在一端进行插入和删除操作

D)队列允许在一端进行插入在另一端进行删除

正确答案：B
栈和队列都是特殊的线性表。对于栈来说，只能在一端进行插入和删除(先进后出)；而队列则只能在一端插入、在另一端删除(先进先出)。

第9题：

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

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

第10题：

● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动（37）个元素。

正确答案：B

在长度为n的线性表中进行插入操作，插入位置的有效范围是从（）位置

题目

相似问题和答案

更多相关问题

相关内容