下列描述中正确的是

admin2017-04-26 23

问题下列描述中正确的是

选项 A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构

答案A

解析线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。

转载请注明原文地址:https://kaotiyun.com/show/mlDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级C语言

NCRE全国计算机二级

若有语句:char*line[5];,以下叙述中正确的是

以下叙述中正确的是

下列叙述中，不符合良好程序设计风格要求的是

软件生命周期中花费费用最多的阶段是

在下列关于二叉树的叙述中，正确的一项是

数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。

能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于_______的联系。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

分度头蜗杆脱落手柄的作用是__________。

多食易饥，大便溏泄是

一中学生，15岁，暑假帮家里夏收劳动时出现头痛、胸闷、四肢无力、恶心，体检：病人面色苍白，出冷汗，体温37.5℃，脉搏112次/分，血压70/50mmHg。

甲犯某项罪行的法定最高刑为5年有期徒刑的，对该罪行的追诉时效期限为：

海关权力的特点有()

证券的发行、交易活动必须遵循()的原则。

建设“智慧山东”是以()为核心资源。

比较积分值的大小：设其中，D1={(x，y)|x2+y2≤R2}，D2={(x，y)|x2+)，y2≤2R2}，D3={(x，y)||x|≤R，|y|≤R}，则下述结论正确的是

gotpromotion