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

下列选项中关于链表是线性表的哪种存储结构正确的是（）。

题目

下列选项中关于链表是线性表的哪种存储结构正确的是（）。

  • A、链式结构
  • B、顺序结构
  • C、散列结构
  • D、索引结构
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．线性表是线性结构

B．线性表就是单链表

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

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


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

第2题：

在线性表的下列存储结构中,读取元素花费的时间最少的是()。

A、单链表

B、顺序表


参考答案：B

第3题：

在以下的叙述中，正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出


正确答案：B

第4题：

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

A．线性表是线性结构

B．线性表就是单链表

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

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


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

第5题：

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第6题：

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

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

B)线性链表

C)二叉链表

D)有序线性表


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

第7题：

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

第8题：

下列叙述中正确的是

A) 线性链表是线性表的链式存储结构

B) 栈与队列是非线性结构

C) 双向链表是非线性结构

D) 只有根结点的二叉树是线性结构


正确答案：A
(5)A) 解析 : 所谓线性链表 , 就是指线性表的链式存储结构 , 简称链表。线性表链式存储结构的基本单位称为存储结点 , 每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构 , 二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的 , 与该数据结构中有多少个元素没有关系 , 即使是空的二叉树也是非线性结构。

第9题：

下列关于线性表存储结构的叙述中正确的是________。

A．链表中的元素一定存放在不连续的存储空间里

B．链表中的元素一定存放在连续的存储空间里

C．长度变化频繁的线性表最好采用顺序存储结构

D．链表不能进行随机存取


正确答案：D
解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。

第10题：

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

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

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

B.线性链表

C.二叉链表

D.有序线性链表


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

更多相关问题
相关内容