计算机科学导论

什么是数据的线性表结构?它有哪几种存储结构?

题目

什么是数据的线性表结构?它有哪几种存储结构?

参考答案和解析
正确答案:
一种最简单且最常用的数据结构。
顺序存储和链式存储。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

线性表的链式存储结构是可以用不连续的存储单元来存储线性表中的数据元素。()

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


参考答案:错误

第2题:

A、数据的逻辑结构反映数据元素之间的逻辑关系

B、树和线性表都是典型的数据结构

C、数据的存储结构是数据逻辑结构在计算机存储器上的实现

D、数据结构不包含数据的运算


正确答案:D

第3题:

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表,循环队列是队列的________存储结构。


正确答案:
顺序【分析】在实际应用中,队列的顺序存储结构-般采用循环队列的形式。

第4题:

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

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

正确答案:B

第5题:

相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?


正确答案: ①存储空间动态分配,根据实际需要使用,可以做到尽可能节约空间;
②不要求地址连续的存储空间;
③插入/删除操作只须通过修改指针实现,不必移动数据元素,操作的时间效率较高。

第6题:

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

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

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

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

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

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


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

第7题:

线性表的存储结构主要分为顺序存储结构和链式存储结构.队列是一种特殊的线性表,循环队列是队列的_[3]_______存储结构


正确答案:

顺序

第8题:

数据的存储结构有()。

A.二维表

B.线性表

C.顺序存储结构

D.链接存储结构


正确答案:CD

第9题:

什么是文件的物理结构?它有哪几种结构形式?


正确答案: 文件的物理结构是指文件在文件存储器上的存储形式,有如下三种结构形式:(1)连续结构(2)串联结构(3)索引结构.

第10题:

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


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

更多相关问题