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

有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】

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

正确答案
B

试题解析
[解析]因为采用顺序表作为存储结构,要删除一个结点,就要将其后的n-i个结点向前移动.

标签:
感兴趣题目
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动()个数据元素。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
对于那些所有非叶子结点均含有左右子数的二叉树: (1)试问:有n个叶子结点的树中共有多少个结点? (2)试证明: ,其中n为叶子结点的个数,表示第l i个叶子结点所在的层次(设根节点所在层次为1)。
在包括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)时,需要从前向后依次前移____个元素。
相关题目
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
. 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I 个结点的地址为( )。
. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
线性表以链式方式存储,访问第i 个结点的时间复杂度为【 】。
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}
采用邻接链表存储时,顶点0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为()。
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。
按层次次序将一棵有n-个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
广告位招租WX:84302438

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