2. 首页 > 题库四 >
  2. 问题

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

8 查阅

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

A.O(n)O(n)

B.O(n)O(1)

C.O(1)O(n)

D.O(1)O(1)

参考答案:

答案：O(1)O(n)

相关问题:
  • 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法
  • 顺序表的一个存储结点仅仅存储线性表的一个（）。
  • 线性结构中的一个结点代表一个（）。
  • 线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点
  • 以下说法正确的是（）。A.线性结构的基本特征是每个结点有且仅有一个直接前
  • 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
  • 在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入
  • 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    Some television commercials are design
    2.
    Try to get rid of unimportant or trivi
    3.
    When writing a summary, you can collap
    4.
    When writing a summary, you should nev
    5.
    Your summary can contain some of the v
    6.
    You’d better write your summary no lo
    7.
    Which of the following is not correct
    8.
    Which of the following is correct duri
    9.
    What’s the best number of people part
    10.
    Brainstorming can encourage people to
    11.
    Which of the following is allowed to d
    12.
    “To wrap up” is a signal phrase to m
    13.
    “Let’s get the ball rolling” is a s
    14.
    Word chains refer to sequences of simi
    15.
    The ability to listen for the main ide
    16.
    On average 70% of people’s time is en
    17.
    Children like to read comic books beca
    18.
    Sometimes when children go to McDonald
    19.
    In Zhao benshan’s short sketch, the a
    20.
    To get an intuitive sense of the （）’s q
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。