题目内容

线性表L在( )情况下适用于使用链式存储实现。

A. 需经常修改L中的结点值
B. 需不断对L进行删除、插入
C. L中含有大量的结点
D. L中结点结构复杂

查看答案
更多问题

以下陈述错误的是( )

A. 求表长、定位这两种运算在采用顺序存储结构时,实现的效率不比采用链式存储结构时实现的效率低。
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构

将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为( )

A. O(1)
B. O(n)
C. O(m)
D. O(m+n)

对于单链表表示法,以下说法错误的是( )

A. 数据域用于存储线性表的一个数据元素
B. 指针域或链域用于存放一个指向本结点的直接后继结点的指针
C. 所有数据通过指针的链接而组织成单链表
D. NULL称位空指针,它不指向任何结点,只起标志作用

长度为n的线性表以链接方式存储时,访问第i个位置上元素的时间复杂度为( )

A. O(i)
B. O(1)
C. O(n)
D. O(i-1)

答案查题题库