下列描述中正确的是

admin2020-07-28 19

问题下列描述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级C语言

NCRE全国计算机二级

某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

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

下面描述中不属于数据库系统特点的是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

以下不合法的字符常量是

以下叙述中正确的是

以下叙述中正确的是

若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=-1))a=5;printf("%d,%d,%d,%d\n

有下列程序：#include＜stdio.h＞main(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1]

有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i＜3;i++)fprint

建设工程施工合同无效，将会产生的法律后果有()。

下列不符合结核性胸膜炎的描述是

设备的()是表示设备修理复杂程度的计量单位。

根据凯恩斯消费理论的三个假设，如果消费和收入之间存在线性关系，则边际消费倾向为()。

下列关于技术性笔试的说法，错误的是()。

当学习任务比较简单时，要求学习效益达到最佳水平，则合适的学习动机强度应当【】

从1，3，9，27，81，243这六个数中，每次取出若干个数(每次取数，每个数只能取一次)求和，可以得到一个新数，一共有63个数。如果把它们以小到大依次排列起来是：1，3，4，9，10，12，…那么，第60个数是()。

[*]

Humanbeingsareneversatisfied.Theyhavealwayswantedthingstobeeasier,faster,morecomfortableormore【B1】______.Human