下列描述中正确的是

admin2017-04-26 22

问题下列描述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级C语言

NCRE全国计算机二级

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

下面能正确进行字符串赋值操作的是

下列程序执行后的输出结果是voidfunc1(inti);voidfunc2(inti);charst[]="hello,friend!";voidfunc1(inti){printf("%c",st[i]);i

以下选项中可作为C语言合法常量的是

以下叙述中正确的是

结构化程序设计方法的3种基本控制结构中不包括

下列数据结构中,按先进后出原则组织数据的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

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

下列哪一个不属于民间文学艺术作品的特点()

命门火衰宜选用

咳声短促，连续不断，咳后有鸡鸣样回声称为

招标一般需要组织现场踏勘的项目有()。

根据经验数据统计，项目工期拖延频率最低的分部分项工作有()

下列关于建设工程索赔程序的说法正确的是()。

下列进度纠偏措施属于管理措施的是()。

幼儿膳食计划应力求各营养素之间有合理的比值，其中碳水化合物所提供的热能应占总热量的()。

“高山流水”是任何人都极为欣赏的古典音乐，而每个人对任何一种古典音乐的态度是要么着迷，要么不欣赏。由此可见()。

A、 B、 C、 D、 A两组图中第一个图形的右上半部上移后左移，右下半部下移后左移得第二个图形，此后原第一个图形的右上半部继续右移后下移，原第一个图形的右下半部继续右移后上移，得第三个图形，故本题正确答案为