若用链表来表示一个线性表,则表中元素的地址一定是连续的。()
举一反三
- 线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为()线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为()
- 若一个线性表中最常用的操作是取第i个元素,则采用()存储方式最节省时间。 A: 顺序表 B: 单链表 C: 双链表 D: 单循环链表
- 线性表采用链表存储时,存放所有存放元素的结点地址( )。 A: 必须是连续的 B: 一定是不连续的 C: 部分地址必须是连续的 D: 连续与否均可以
- 若一个线性表中最常用的操作是取第i个元素或查找第i个元素的前驱元素,则采用( )存储方式最方便,节省时间。 A: 顺序表 B: 单链表 C: 双向链表 D: 单向循环链表
- 当线性表的数据元素在物理位置上是连续存储的时候,用( )比用链表好,其特点是可以进行随机存取。答案三选一:顺序表 、散列表、索引表