首页/ 题库 / [单选题]有n个结点的线性表采用顺序表作为存储结构的答案

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

单选题
2022-08-11 02:58
A、i
B、n-i
C、i-n
D、n-i+l
查看答案

正确答案
D

试题解析
[解析]因为采用顺序表作为存储结构,要插入一个新结点,就要为这个新结点准备一个位置, 要在第i个位置上插入,就要把第i个位置空出来,所以前面i-l上位置不用动,剩下的结点都要向后移动,共需移动n-(i-1)个结点.

标签:
感兴趣题目
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动()个数据元素。
针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】
有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
在长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移____个元素。
相关题目
6. 在长度为n的顺序表的第i个位置插入一个元素,元素的移动次数是( )
在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为 ( )
若长度为 n 的线性表采用顺序存储结构,在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
. 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( )。
. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( )
在一个单链表中,若要在P所指向的结点之后插入一个新结点,则需要相继修改指针域的值的个数为 ( )。
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
广告位招租WX:84302438

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