答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．i

B．n-i

C．i-n

D．n-i+l

参考答案

您可能感兴趣的试题

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

答案解析
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一

答案解析
含有 n 个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动（）个元素。A. n B

答案解析
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

答案解析
一个长度为n的线性表，如果采用顺序存储结构，那么当删除第i个元素（l≤,i, ≤n)时，需要向前移动的元

答案解析
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（n)。（）

答案解析
不论线性表采用顺序存储结构还是链式存储结构删除值为X的结点的时间复杂度均为O(n)。( )

答案解析