对线性表进行顺序查找时,要求线性表的存储结构是()。
A: 倒排表
B: 索引表
C: 顺序表或链表
D: 散列表
A: 倒排表
B: 索引表
C: 顺序表或链表
D: 散列表
C
举一反三
- 下面的选项中，不是线性结构采用顺序存储的是（）。 A: 顺序表 B: 链表 C: 散列表 D: 索引表
- 关于线性表、顺序表和链表的关系，以下描述正确的是（ ）。 A: 线性表是一种抽象数据类型；顺序表是线性表的顺序存储结构，链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的；顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限；链表中可以存储无限多元素。
- 对线性表进行折半查找最方便的存储结构是（） A: 顺序表 B: 有序的顺序表 C: 链表 D: 有序的链表
- 适合折半查找的数据是（ ）。 A: 以链表存储的线性表 B: 以顺序表存储的线性表 C: 以链表存储的有序线性表 D: 以顺序表存储的有序线性表
- 下列数据结构中，能用二分法进行查找的是（） A: 无序线性表 B: 线性链表 C: 二叉链表 D: 顺序存储的有序表
内容
- 0
线性表的顺序存储结构称为（） A: 链表 B: 集合表 C: 顺序表 D: 树表
- 1
顺序表查找法适合于以下（ ）存储结构的线性表。 A: 索引存储 B: 散列存储 C: 顺序存储或链接存储 D: 压缩存储
- 2
数据结构里，顺序表和链表分别指（）。 A: 线性表的顺序存储结构和链式存储结构 B: 线性表的顺序存储结构和随机存储结构 C: 线性表的顺序存储结构和索引存储结构 D: 线性表的顺序存储结构和散列存储结构
- 3
与数据的存储结构无关的术语是()。 A: 顺序表 B: 双链表 C: 线性表 D: 散列表
- 4
线性表的顺序存储结构和链式存储结构分别称为（）。 A: 顺序表和链表 B: 顺序表和栈 C: 顺序表和集合表 D: 链表和图表