以下关于线性表和逻辑结构,说法不正确的是()。

题目
单选题
以下关于线性表和逻辑结构,说法不正确的是()。
A

 线性表的链式存储结构不必占用连续的存储空间

B

一种逻辑结构只能有唯一的存储结构

C

一种逻辑结构可以有不同的存储结构

D

线性表的顺序存储结构必须占用连续的存储空间

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以下关于数据的逻辑结构的叙述中,不正确的是( )。

A)数据的逻辑结构是数据间关系的描述‘

B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计算机中的存储方式

C)数据的逻辑结构分为线性结构和非线性结构

D)树形结构是典型的非线性结构。


正确答案:B
数据的逻辑结构是数据间关系的描述,它仅抽象地反映数据间的逻辑关系,并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简单地表示出来则称之为线性结构,否则称为非线性结构。线性表是典型的线性结构,而树形结构是典型的非线性结构。

第2题:

从逻辑结构看,线性表是典型的线性结构,树是典型的【 】。


正确答案:非线性结构
非线性结构 解析:线性结构是指有且只有一个根节点,并且每个节点最多有一个前件,也最多有一个后件。不满足此条件的属于非线性结构。线性表是线性结构。树结构不满足结点只有一个后件的条件,因此属于非线性结构。

第3题:

(8)下列关于数据的逻辑结构的叙述中,哪一条是不正确的?

A)数据的逻辑结构是数据间关系的描述

B)数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式

C)数据的逻辑结构分为线性结构和非线性结构

D)线性表是典型的线性结构


正确答案:B

(8)【答案】B)
【解析】数据逻辑结构:指各数据元素之间的逻辑关系。存储结构:就是数据的逻辑结构和计算机语言的实现。数据的逻辑结构简称为数据结构,数据的逻辑结构分两大类:线性结构和非线性结构。

第4题:

顺序存储结构的线性表其物理结构与逻辑结构是()的。


正确答案:一致

第5题:

下列关于线性表的叙述中,不正确的是 ______。

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和一个后继

D.线性表结点间的逻辑关系是1:1的联系


正确答案:C

第6题:

以下关于线性表的说法不正确的是()。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。

D、存在这样的线性表:表中各结点都没有直接前趋和直接后继。


参考答案:C

第7题:

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储,但线性表不能采用顺序表存储


参考答案:C

第8题:

下列关于线性表的叙述中,不正确的是( )。

A)线性表可以是空表

B)线性表是一种线性结构

C)线性表的所有结点有且仅有一个前件和后件

D)线性表是由n个元素组成的一个有限序列


正确答案:C

第9题:

以下关于数据的逻辑结构的叙述中,不正确的是______。

A.数据的逻辑结构是数据间关系的描述

B.数据的逻辑结构不仅反映数据的逻辑关系,而且反映其在计算机中的存储方式

C.数据的逻辑结构分为线性结构和非线性结构

D.树型结构是典型的非线性结构


正确答案:A

第10题:

线性表的逻辑结构是()结构,其所含结点的个数称为线性表的()


正确答案:线性;长度

更多相关问题