下列描述中正确的是

admin2019-06-12 3

问题下列描述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；)staticimge

以下程序的输出结果是#include＜iostream＞usingnameSpacestd；intmain(){cout.fill(’*’)；cout．width(5)；cou

下面关于面向对象的程序设计方法中,正确的是()。

下列字符串中，正确的C++标识符是()。

内联函数是通过【】来实现的，因此内联函数是真正的函数。

有以下函数：charfun(char*p){returnp；)则该函数的返回值是()。

要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

程序设计语言的基本成分是数据成分、运算成分、控制成分和

下述各项中不是半月板损伤急性期表现的是

报关员注册的有效期为______

机器设备本体的重置成本通常是指设备的()。

()是国外股权投资基金重要的机构投资者，其资金主要来源于社会捐赠。

一般认为，补偿性余额使得名义借款额高于实际可使用借款额，从而名义借款利率大于实际借款利率。()

风俗:习惯

关于2015年上半年全国电力工业统计的表述正确的是：

Oneofthegoodthingsformeninwomen’sliberationisthatmennolongerhavetopaywomentheold-fashionedcourtesies.I