更多“对于顺序存储的长度为N的线性表,访问结点和插入结点的时间复杂度分别对应为O(1)和O(N)”相关的问题
第1题
对于顺序存储的长度为n的线性表,删除第i个元素需要移动____个元素。其中,0≤i<n
点击查看答案
第2题
对于顺序存储的长度为n的线性表,删除第i个元素需要移动____个元素。其中,0≤i<n
点击查看答案
第3题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O
点击查看答案
第4题
对于顺序存储的长度为n的线性表,在第i个位置插入一个元素需要移动____个元素。其中,0≤i<n
点击查看答案
第5题
对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是
A.O(1) O(n)
B.O(n) O(n)
C.O(1) O(1)
D.O(n) O(1)
点击查看答案
第6题
在n个元素的线性表的顺序存储表示中,时间复杂度为O(1)的操作是。 I.访问第i(1≤i≤n)个结点和求第i(2≤i≤n)个结点的直接前驱 II.在最后一个结点后插入一个新的结点 III.删除第1个结点 IV.在第i(1≤i≤n)个结点后插入一个结点
A.I
B.II,III
C.I,II
D.I,II,III
点击查看答案
第7题
线性表a的数据元素的长度为2,在顺序存储结构下LOC(a0) =100,则LOC(a5) =
点击查看答案
第8题
线性表(a1,a2, .. .,an)以顺序方式存储时,访问第i位置元素的时间复杂性为 ()
A.O(1)
B.O(i)
C.O(n)
D.O(i-1)
点击查看答案
第9题
线性表的顺序存储结构是一种随机存取结构,即访问任一数据元素的时间相同
点击查看答案
第10题
线性表采用单链表存储,它不具有的特点是
A.插入和删除元素不需要移动元素
B.不必事先预估和申请存储空间
C.可以随机访问任一元素
D.存储所需空间与线性表的长度成正比
点击查看答案