数据结构
链表与线性表的关系是（）。A、链表是线性表采用链式存储结构。B、链表是线性表采用顺序存储结构。C、链表等价于线性表D、链表和顺序表都不是线性表
题目
链表与线性表的关系是（）。
- A、链表是线性表采用链式存储结构。
- B、链表是线性表采用顺序存储结构。
- C、链表等价于线性表
- D、链表和顺序表都不是线性表
相似问题和答案
第1题：
链表是一种采用 存储结构存储的线性表
A. 顺序
B. 链式
C. 星式
D. 网状
第2题：
A.单链表
B.静态链表
C.双链表
D.顺序表
第3题：
关于线性表的描述，错误的一条是______。
A．线性表是线性结构
B．线性表就是单链表
C．线性表的顺序存储结构，必须占用一片连续的存储单元
D．线性表的链式存储结构，不必占用连续的存储单元
解析：线性表是一种最简单，最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表，用链式存储方式存储的线性表称为线性链表，用散列方法存储的线性表称为散列表。
第4题：
不是线性表的链式存储结构。
A．多重链表
B．单链表
C．双链表
D．循环链表
解析：线性表的链式存储结构有单链表、双链表，循环链表。
第5题：
对线性表进行折半查找最方便的存储结构是()。
A.顺序表
B.有序顺序表
C.链表
D.有序链表
第6题：
:A顺序存储结构
B链式存储结构
C线性链表
D栈
第7题：
线性表常采用的两种存储结构是（ ）。
A.散列方法和索引方式
B.链表存储结构和数组
C.顺序存储结构和链式存储结构
D.线性存储结构和非线性存储结构
C)【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
第8题：
下列数据结构中，能用二分法进行查找的是（ ）。
A)顺序存储的有序线性表
B)线性链表
C)二叉链表
D)有序线性表
要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
第9题：
下列叙述中正确的是（ ）。【考点5链表】
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
第10题：
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。