违法和不良信息举报 联系客服
免费注册 登录

链表与线性表的关系是（）。

题目
单选题
链表与线性表的关系是（）。
A

链表是线性表采用链式存储结构。

B

链表是线性表采用顺序存储结构。

C

链表等价于线性表

D

链表和顺序表都不是线性表

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )

此题为判断题(对，错)。


正确答案:错误

第2题：

线性表用链式结构来实现,可有哪些形式()

A、单链表

B、双链表

C、循环链表

D、双向循环链表


参考答案：ABCD

第3题：

下列数据结构中，能用二分法进行查找的是（ ）。

A)顺序存储的有序线性表

B)线性链表

C)二叉链表

D)有序线性表


正确答案：A
要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

第4题：

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


正确答案：A

第5题：

下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

下列数据结构中，能用二分法进行查找的是( )。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表


正确答案：A
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。

第6题：

下列数据结构中,能用二分法进行查找的是( )。 A.顺序存储的有序线性表B.线性链表SXB

下列数据结构中，能用二分法进行查找的是（ ）。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表


正确答案：A
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

第7题：

以下是线性表的数据结构是()。

A、数组

B、单链表

C、双链表

D、循环链表


答案：ABCD

第8题：

能在O(1)时间内访问线性表的第i个元素的结构是()

A.顺序表

B.单链表

C.单向循环链表

D.双向链表


正确答案：A

第9题：

不是线性表的链式存储结构。

A．多重链表

B．单链表

C．双链表

D．循环链表


正确答案：A
解析：线性表的链式存储结构有单链表、双链表，循环链表。

第10题：

下列数据结构中，能用二分法进行查找的是（ ）。

A．顺序存储的有序线性表

B．线性链表

C．二叉链表

D．有序线性表


正确答案：A

更多相关问题
相关内容