链表与线性表的关系是（）。A、链表是线性表采用链式存储结构。B、链表是线性表采用顺序存储结构。C、链表等价于线性表D、链表和顺序表都不是线性表

题目

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

A、链表是线性表采用链式存储结构。
B、链表是线性表采用顺序存储结构。
C、链表等价于线性表
D、链表和顺序表都不是线性表

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

相似问题和答案

第1题：

链表是一种采用存储结构存储的线性表

A. 顺序

B. 链式

C. 星式

D. 网状

正确答案：B

第2题：

要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

A.单链表

B.静态链表

C.双链表

D.顺序表

参考答案：B

第3题：

关于线性表的描述，错误的一条是______。

A．线性表是线性结构

B．线性表就是单链表

C．线性表的顺序存储结构，必须占用一片连续的存储单元

D．线性表的链式存储结构，不必占用连续的存储单元

正确答案：A
解析：线性表是一种最简单，最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表，用链式存储方式存储的线性表称为线性链表，用散列方法存储的线性表称为散列表。

第4题：

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

A．多重链表

B．单链表

C．双链表

D．循环链表

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

第5题：

对线性表进行折半查找最方便的存储结构是()。

A.顺序表

B.有序顺序表

C.链表

D.有序链表

正确答案：B

第6题：

对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

:A顺序存储结构

B链式存储结构

C线性链表

D栈

参考答案：A

第7题：

线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组

线性表常采用的两种存储结构是（）。

A.散列方法和索引方式

B.链表存储结构和数组

C.顺序存储结构和链式存储结构

D.线性存储结构和非线性存储结构

正确答案：C
C)【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

第8题：

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

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

B)线性链表

C)二叉链表

D)有序线性表

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

第9题：

下列叙述中正确的是（）。【考点5链表】

A.栈是“先进先出”的线性表

B.队列是“先进后出”的线性表

C.循环队列是非线性结构

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

正确答案：D
本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。

第10题：

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

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

答案：A

解析：

本题考查数据结构基础知识。
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

链表与线性表的关系是（）。A、链表是线性表采用链式存储结构。B、链表是线性表采用顺序存储结构。C、链表等价于线性表D、链表和顺序表都不是线性表

题目

相似问题和答案

更多相关问题

相关内容