[判断题]

取线性表的第i个元素的时间同i的大小有关

A . 正确

B . 错误

参考答案与解析:

相关试题

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用____存

[单选题]若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用____存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环链表

  • 查看答案
  • 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储

    [单选题]若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A . 顺序表B . 单链表C . 双链表D . 单循环链表

  • 查看答案
  • 能在O(1)时间内访问线性表的第i个元素的结构是()

    [单选题]能在O(1)时间内访问线性表的第i个元素的结构是()A.顺序表B.单链表C.单向循环链表D.双向链表

  • 查看答案
  • 一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤

    [单选题]一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1

  • 查看答案
  • 顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)

    [填空题] 顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)

  • 查看答案
  • 线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()

    [单选题]线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

  • 查看答案
  • 线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为(

    [单选题]线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。A . O(i)B . O(1)C . O(n)D . O(i-1)

  • 查看答案
  • 线性表最常用的操作是存取第i个元素及其前趋的值,则采用______ 存储方式节省

    [单选题]线性表最常用的操作是存取第i个元素及其前趋的值,则采用______ 存储方式节省时间。A.单链表B.双向链表C.单循环链表D.顺序表

  • 查看答案
  • 线性表最常用的操作是存取第i个元素及其前趋的值,则采用 ______ 存储方式节

    [单选题]线性表最常用的操作是存取第i个元素及其前趋的值,则采用 ______ 存储方式节省时间A.单链表B.双向链表C.单循环链表D.顺序表

  • 查看答案
  • 有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n£«1)个结点时

    [单选题]有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l

  • 查看答案
  • 取线性表的第i个元素的时间同i的大小有关