简述线性表采用顺序存储方式和链式存储方式的优缺点。
顺序表:存取易,插入删除难链表:插入删除易,取元素难
举一反三
- 线性表通常采用两种存储结构是( )。 A: 散列方式和索引方式 B: 链表存储结构和数组 C: 顺序存储结构和链式存储结构 D: 线性存储结构和非线性存储结构
- 按链式存储方法存储的线性表称为；按顺序存储方式存储的线性表称为 。
- 对线性表进行折半查找时,要求线性表必须()。 A: 以顺序方式存储 B: 以链式方式存储 C: 以顺序方式存储并排序 D: 以链式方式存储并排序
- 要进行顺序查找,则线性表既可以以顺序方式存储,也可以链式方式存储;要进行折半查询,则线性表( )。 A: 必须以顺序方式存储; B: 必须以链式方式存储; C: 既可以以顺序方式存储,也可以链式方式存储; D: 必须以顺序方式存储,且数据已按递增或递减顺序排好。
- 简述顺序表和链表存储方式的主要优缺点。
内容
- 0
简述线性表的顺序存储和链式存储的特点
- 1
对线性表进行二分查找时，要求线性表必须（） A: 以顺序方式存储 B: 以顺序方式存储且元素有序 C: 以链式方式存储 D: 以链式方式存储且元素有序
- 2
对线性表进行二分查找时，要求线性表必须是（ ） A: 以顺序表存储 B: 以链式方式存储 C: 以顺序方式存储，且结点按关键字有序排列 D: 以链式方式存储，其结点按关键字有序排列
- 3
下面描述线性表的链式存储结构错误的是______。 A: 线性表顺序存储 B: 线性表随机存储 C: 线性表的链式存储结构也称为线性链表 D: 线性表的链式存储结构只能顺序存取
- 4
对线性表进行二分查找时，要求线性表必须（） A: 以顺序方式存储 B: 以顺序方式存储，且数据元素有序 C: 以链式方式存储 D: 以链式方式存储，且数据元素有序