数据结构

数据结构里,线性表的链式存储结构优于顺序存储结构。

题目

数据结构里,线性表的链式存储结构优于顺序存储结构。

参考答案和解析
正确答案:错误
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中正确的是( )。

A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

D. 顺序存储结构能存储有序表,链式存储结构不能存储有序表


正确答案:C
链式存储结构不仅要存储数据本身,还要存储链接数据所需的指针,故存储空间一般多于顺序存储结构。

第2题:

下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

下列叙述中正确的是( )。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


正确答案:B
线性链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以一般要多于顺序存储结构。

第3题:

顺序表是线性表的()

A链式存储结构

B顺序存储结构

C索引存储结构

D散列存储结构


参考答案:B

第4题:

线性表的顺序存储结构是一种()的存储结构,线性表的链式链式存储结构是一种()的存储结构。


正确答案:随机存取;顺序存取

第5题:

数据结构里,下列选项中关于顺序表的概念理解正确的是()。

  • A、线性表采用链式存储结构
  • B、线性表采用顺序存储结构
  • C、线性表采用索引存储结构
  • D、线性表采用散列存储结构

正确答案:B

第6题:

下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

下列叙述中正确的是( )。

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间-般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间-般要少于顺序存储结构

D.上述三种说法都不对


正确答案:B
与顺序存储结构相比,线性表的链式存储结构需要更多的空间存储指针域,因此,线性表的链式存储结构所需要的存储空间-般要多于顺序存储结构。

第7题:

若在线性表中进行顺序查找,则该线性表应该采用()。

  • A、散列存储结构
  • B、顺序存储结构
  • C、链式存储结构
  • D、顺序存储结构或者链式存储结构

正确答案:D

第8题:

用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称为 ______。


正确答案:链表
链表 解析:用顺序存储结构存储的线性表称做顺序表,用链式存储结构存储的线性表称做链表,用散列方法存储的线性表称做散列表。

第9题:

对任何数据结构链式存储结构一定优于顺序存储结构


正确答案:错误

第10题:

线性表只能采用顺序存储结构或者链式存储结构。


正确答案:正确

更多相关问题