当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

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

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

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

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

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

参考答案
您可能感兴趣的试题
  • 如果移位寄存器的反馈函数f(a1,a2,…,an)是a1,a2,…,an的线性函数,则称之为()。

  • 设线性表为(a1 a2 ⋯ an) 采用顺序存储结构 则下列操作中时间复杂度为 O(1)的是()。

  • 设a1 a2 a3 β为n维向量组 已知a1 a2 β线性相关 a2 a3 β线性无关 则下列结论中正确的是( )。A.

  • 设b1=a1 b2=a1+a2 … br=a1+a2+…+ar 且向量组a1 a2 … ar线性无关 证明向量组b1 b2 … br线性无关.

  • 线性表L=(a1 a2 ... an) 下列说法正确的是( )。

  • 线性表L=(a1 a2 ……an) 下列说法正确的是()。