下列描述中正确的是

admin2020-07-28 20

问题下列描述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级C语言

NCRE全国计算机二级

有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数)，职员S(职员号,姓名,性别,年龄,学历)，工作W(公司号,职员号,工资)，则表W的键（码）为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

以下选项中不属于C语言标识符的是

以下叙述中正确的是

有以下程序main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是

有以下程序main(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,%d,%d\n",

以下叙述中正确的是

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

以下叙述中正确的是

Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadeclininginridership.【C1】________majorconcernstoAmtraka

在稳定变温传热中，流体的流向选择（）时，传热平均温差最大。

YoucantexpectJohnandJohnandJanewillhavedifferentopinions.Whenoneofthemmakesanyproposal,theotherwillreadil

空气调节即使室内的空气温度、相对湿度、气流速度、洁净度等参数保持在一定范围内。它是建筑通风的发展和继续。()

下列行为违反了《建设工程勘察设计管理条例》的是：

河北某市外贸生产企业在2008年11月，计算出口货物应退税额10万元，免抵税额为0万元；当月进口货物向海关缴纳增值税20万元、消费税25万元。该企业当月应缴纳城市维护建设税()万元。

个人住房贷款贷前咨询的方式有()。

下图所给的选项中，能由左边给定的平面图形折叠而成的是()。

图书辅文的作用不包括()。