A. 分为两部分,一部分存放结点值,另一部分存放表示结点关系的指针 B. 只有一部分,存放结点值 C. 只有一部分,存储表示结点关系的指针 D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以
A. 需经常修改L中的结点值 B. 需不断对L进行删除、插入 C. L中含有大量的结点 D. L中结点结构复杂
A. 求表长、定位这两种运算在采用顺序存储结构时,实现的效率不比采用链式存储结构时实现的效率低。 B. 顺序存储的线性表可以随机存取 C. 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活 D. 线性表的链式存储结构优于顺序存储结构
A. O(1) B. O(n) C. O(m) D. O(m+n)
A. 数据域用于存储线性表的一个数据元素 B. 指针域或链域用于存放一个指向本结点的直接后继结点的指针 C. 所有数据通过指针的链接而组织成单链表 D. NULL称位空指针,它不指向任何结点,只起标志作用
A. O(i) B. O(1) C. O(n) D. O(i-1)
A. O(n)和O(1) B. O(1)和O(1) C. O(1)和O(n) D. O(n)和O(n)