itgle.com

在线性表的下列存储结构中,读取元素花费的时间最少的是()。A、单链表B、顺序表

题目
在线性表的下列存储结构中,读取元素花费的时间最少的是()。

A、单链表

B、顺序表


相似考题
更多“在线性表的下列存储结构中,读取元素花费的时间最少的是()。 ”相关问题
  • 第1题:

    1、(多项选择)下面的叙述中正确的是:() A. 线性表在链式存储时,查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时,查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时,查找第i个元素的时间与i的数值成正比。


    BCD

  • 第2题:

    1、1.在以下的叙述中,正确的是()。

    A.线性表的顺序存储结构优于链表存储结构 

    B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D.线性表的链表存储结构优于顺序存储结构


    B

  • 第3题:

    设线性表为(a1,a2,…,an),可采用顺序存储结构和链式存储结构,下列叙述正确的是()。

    A.在顺序存储结构中,元素之间的关系通过元素的位置来表达。

    B.链式存储需要增加指针,用以表达元素之间的先后关系。

    C.同一操作,不同的存储结构,算法的时间复杂性可能不同。

    D.同一操作,算法的时间复杂性是确定的,与数据的存储结构无关。

    E.链式存储中求元素的个数的时间复杂性为O(1)。

    F.对于线性表,采用顺序存储所需要的空间更小,因此,顺序存储比链式存储更好。


    在顺序存储结构中,元素之间的关系通过元素的位置来表达。;链式存储需要增加指针,用以表达元素之间的先后关系。;同一操作,不同的存储结构,算法的时间复杂性可能不同。

  • 第4题:

    19、若某线性表经常做的操作是读取第i个元素的值,宜采用 结构存储。【请填 顺序 或 链式】


  • 第5题:

    3、下面的叙述不正确的是()

    A.线性表在链式存储时,查找第i个元素的时间同i的值成正比

    B.线性表在链式存储时,查找第i个元素的时间同i的值有关

    C.线性表在顺序存储时,查找第i个元素的时间同i 的值成正比

    D.线性表在顺序存储时,查找第i个元素的时间同i的值无关


    进行插入与删除时,不需要移动表中的元素