解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。

题目
问答题
解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


正确答案:对

第2题:

关于链式存储结构和顺序存储结构的说法正确的是______ 。

A.链式存储结构比顺序存储结构更优越

B.顺序存储结构比链式存储结构更优越

C.顺序存储结构所占空间可以不连续

D.链式存储结构比顺序存储结构更易删除其中的元素。


正确答案:D
解析:链式存储结构比顺序存储结构更易删除其中的元素。

第3题:

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

A )顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B )顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C )顺序存储结构能存储有序表,链式存储结构不能存储有序表

D )链式存储结构比顺序存储结构节省存储空间


正确答案:A

第4题:

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

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

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

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

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

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


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

第5题:

常采用的两种存储结构是( )。 A.顺序存储结构和链式存储结构B.散列方法和索引方式SX

常采用的两种存储结构是( )。

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

B.散列方法和索引方式

C.链表存储结构和数组

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


正确答案:A
A。【解析】线性表的存储通常分为两种存储结构:顺序存储结构和链式存储结构。

第6题:

二叉树是非线性数据结构,所以()

A. 它不能用顺序存储结构存储

B. 它不能用链式存储结构存储

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

D. 顺序存储结构和链式存储结构都不能使用


正确答案:C

第7题:

下列关于数据存储方式的叙述中,不正确的是( )。

A.数据的主要存储方式有顺序存储结构和链式存储结构

B.顺序存储结构存储空间利用率低,链式存储结构空间利用率高

C.顺序存储结构的结点只有自身域,链式存储结构除了自身域还包括指针域

D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


正确答案:A
顺序存储结构的结点只有自身信息域,没有连接信息的域,因此存储密度大,存储空间利用率高。链式存储结构除了自身域还包括指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。

第8题:

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

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

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

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

D.链式存储结构比顺序存储结构节省存储空间


正确答案:A
解析:顺序存储方式主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元中,结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

第9题:

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

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

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

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

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


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

第10题:

字符串通常采用的两种存储方式是( )。

A.链式存储结构和索引存储结构

B.顺序存储结构和散列存储结构

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

D.索引存储结构和散列存储结构


正确答案:C
解析:字符串的两种最基本的存储方式是顺序存储方式和链接存储方式。

更多相关问题