在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。 -题库考试答案搜索网

在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。

单选题

2021-12-25 14:38

A、n-i
B、n-i+1
C、n-i-1
D、i

查看答案

正确答案

B

试题解析

标签：数据结构计算机科学技术

感兴趣题目

如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

顺序表中，插入一个元素所需移动的元素平均数是（）。

设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

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

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

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。

相关题目: 6. 在长度为n的顺序表的第i个位置插入一个元素,元素的移动次数是( ); 在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为 ( ); 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【】。; 在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（）。; ．在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。; 在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( ); 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。; 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ); 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。; 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。; 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。; 向一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动（）个元素。; 设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为【】; 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。; 以下（）不是栈的基本运算。 A．从栈顶删除一个元素 B．判断一个栈是否为空 C．在栈中的第i个元素之前插入一个新元素D．读取栈顶元素的值; 在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。; 若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。; 向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。; 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。; 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧