下列描述中正确的是

admin2020-07-28 25

问题下列描述中正确的是

选项 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。该栈中的元素个数为

在数据库系统中，考虑数据库实现的数据模型是

结构化程序设计风格强调的是

以下选项中不能用作C程序合法常量的是

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

以下选项中可用作C程序合法实数的是

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是

以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零）#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(__

下列关于C语言文件的叙述中正确的是

英国撒切尔政府改革中，强调行政组织内部要()

Whoarethemostbeautifulwomenintheworld?Lookingattherecords,peoplemightthinkVenezuelanwomenare.TheywintheMis

对诊断门脉高压症最有价值的是

A．自身抗原B．异种抗原C．异嗜性抗原D．肿瘤相关抗原E．肿瘤特异性抗原甲状腺球蛋白

为组合业绩提供一种“既考虑收益高低又考虑风险大小”的评估理论依据的是()。

投资型保险产品的最大特点是()。

关于Internet域名系统的描述中，错误的是（）。

Throughouthistorytherehavebeenmanyunusualtaxesleviedonsuchthingsashats,Beds,Baths,marriages,andfunerals.Aton

Keepin______thatallpeoplearedifferentandsomemayprogressfasterthanothers.