适合折半查找的数据是( )。
A: 以链表存储的线性表
B: 以顺序表存储的线性表
C: 以链表存储的有序线性表
D: 以顺序表存储的有序线性表
A: 以链表存储的线性表
B: 以顺序表存储的线性表
C: 以链表存储的有序线性表
D: 以顺序表存储的有序线性表
举一反三
- 关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
- 对线性表进行折半查找最方便的存储结构是() A: 顺序表 B: 有序的顺序表 C: 链表 D: 有序的链表
- 下列数据结构中,能用二分法进行查找的是() A: 无序线性表 B: 线性链表 C: 二叉链表 D: 顺序存储的有序表
- 以折半搜索方法搜索一个线性表时,此线性表必须是顺序存储的有序表。
- 下列数据结构中,能用二分法查找的是( )。 A: 线性链表 B: 有序线性链表 C: 顺序存储的有序线性表 D: 二叉链表