机械工程

在数据结构中，线性表的存储结构有以下二类：（）和链式存储结构。

题目

在数据结构中，线性表的存储结构有以下二类：（）和链式存储结构。

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

第1题：

设计一个判别表达式中左,右括号是否配对出现的算法,采用()数据结构最佳。

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

B、队列

D.线性表的链式存储结构

E.D.栈


参考答案：D
解释：利用栈的后进先出原则。

第2题：

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

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

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

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

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

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


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

第3题：

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


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

第4题：

若在线性表中进行顺序查找，则该线性表应该采用（）。

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

正确答案:D

第5题：

下面关于线性表的叙述中，错误的是（）。

  • A、线性表采用顺序存储结构，必须占用一片连续的存储单元
  • B、线性表采用顺序存储结构，便于进行插入和删除操作
  • C、线性表采用链式存储结构，不必占用一片连续的存储单元
  • D、线性表采用链式存储结构，便于进行插入和删除操作

正确答案:B

第6题：

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

下列叙述中中正确的是（ ）。

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

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

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

D.上述三种说法都不对


正确答案：B
B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

第7题：

在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。

A．线性表的顺序存储结构

B．线性表的链式存储结构

C．广义表

D．栈


正确答案：D

第8题：

线性表的主要存储结构有顺序存储结构和链式存储结构两种。()


正确答案:对

第9题：

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


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

第10题：

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

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

正确答案:B

更多相关问题
相关内容