数据结构

顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。A、线性结构B、非线性结构C、存储位置D、指针

题目

顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。

  • A、线性结构
  • B、非线性结构
  • C、存储位置
  • D、指针
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于存储同样一组数据元素而言,( )。

A.顺序结构比链接结构多占存储空间

B.顺序结构与链接结构相比,更有利于对元素的插入、删除运算

C.顺序结构比链接结构易于扩充空间

D.顺序结构占用整块空间而链接结构不要求整块空间


正确答案:D
解析:顺序结构的存储空间就是存放数据信息的空间,不需要附加空间,而链接结构节点(即元素)的存储空间包括两部分:一部分存放数据信息,一部分存放指针信息,因此A选项是错误的:在顺序结构中,要插入、删除元素需移动其他元素;而在链接结构中,插入、删除元素不需要移动其他元素。因此,选择项B是错误的;顺序结构中,存储空间必须事先定义,在运算过程中难以扩充:链接结构中,元素之间通过指针链接,空间易于扩充。因此选择项C也是错误的;顺序结构中,元素之间的关系通过存储单元的邻接关系来表示,其存储空间必须占用整块空间:链接结构中,节点之间的关系通过指针来表示,不要求整块空间。因此,D是正确答案。

第2题:

性表的顺序存储中,元素之间的逻辑关系是通过【 】决定的;性表的链接存储中,元素之间的逻辑关系是通过【 】决定的。


正确答案:相邻位置 邻接指针
相邻位置 邻接指针

第3题:

在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示


参考答案:C

第4题:

下列关于链式存储的叙述中正确的是( )。

A.链式存储结构的空间不可以是不连续的

B.数据节点的存储顺序与数据元素之间的逻辑关系必须一致

C.链式存储方式只可用于线性结构

D.链式存储也可用于非线性结构


正确答案:D
解析:链式存储结构不同于顺序存储结构,它的存储空间可以是不连续的,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构,在表示复杂的非线性结构时,指针域的个数要多一些。

第5题:

顺序结构的本质特点是()。

A.数据元素存储在地址连续的内存空间

B.数据元素紧邻

C.数据元素在内存中的相对位置表示数据之间的逻辑关系

D.不使用指针


正确答案:C

第6题:

下面关于数据存储方式的叙述中,不止确的是

A.顺序存储结构和链式存储结构是最主要的两种存储方式

B.顺序存储结构的结点中只有自身信息域,没有链接信息域

C.链式存储结构的结点中可以有表示链接信息的指针域,也可以没有

D.顺序存储结构的存储密度比链式的高


正确答案:C
解析:链式存储结构的结点中有表示链接信息的指针域,比顺序存储结构的存储密度小,存储空间利用率低。注意:链式存储结构的结点中必有表示链接信息的指针域。

第7题:

数据在计算机存储器内表示时,如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系,则称这种存储结构为()。

A.存储结构

B.逻辑结构

C.顺序存储结构

D.链式存储结构


正确答案:C

第8题:

顺序存储结构中数据元素之间的逻辑关系是由______表示的。

A.线性结构

B.非线性结构

C.存储位置

D.指针


正确答案:C
解析:顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示。

第9题:

下列关于链式存储的叙述中,错误的是( )。

A.链式存储结构的空间可以是不连续的

B.数据节点的存储顺序与数据元素之间的逻辑关系可以不一致

C.链式存储方式只可用于线性结构

D.链式存储也可用于非线性结构


正确答案:C
解析:链式存储结构不同于顺序存储结构,它的存储空间可以是不连续的,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构,在表示复杂的非线性结构时,指针域的个数要多一些。

第10题:

数据的逻辑结构是指( )。

A.存储在外存中的数据

B.数据所占的存储空间量

C.数据元素之间的逻辑关系

D.数据的逻辑结构在计算机中的表示


正确答案:C

更多相关问题