下列叙述中正确的是

admin2021-04-28 34

问题下列叙述中正确的是

选项 A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构

答案C

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，A选项错误。如果有两个节点的同一个指针域的值相等，说明一个节点有两个前件，属于非线性结构，B选项正确，D选项正确。非线性结构主要是指树形结构和网状结构，可以满足每个节点有两个指针域的条件，C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inta=1，b=0；printf("％d，"，b=a+b)；printf("％d＼n"，a=2％)；}程序运行后的输出结果是

下面不能作为结构化方法软件需求分析工具的是

以下叙述正确的是

有以下程序#includemain(){intx=1，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1

有以下程序，输出结果是()。main(){inti=15j=21，n=0；switch(i％3){case0：n++；break；case1：n++：

有以下定义语句，编译时会出现编译错误的是（）。

下面描述中不属于软件需求分析阶段任务的是()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

下面不属于软件测试实施步骤的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

马克思主义哲学的精髓是()

OR值是哪种流行病学研究方法用来评价暴露与疾病关系的指标

在借贷记账法下，采用发生额试算平衡时，试算平衡的公式是()。

以下关于贸易术语变形，表述正确的有()。

下列各项中，属于法律事实的有()。

小刘(北京人)由于触犯法律被判处缓刑，在社区矫正，缓刑期间由于老家的父母(住在山西)需要人员照顾，所以小刘想回山西居住好照顾父母，下说法不正确的是()。

交换价值与价值之间的关系是

Wecanengageourselveswithmusicasacomposer,performer,orlistener.Asalistener,werespondto【C1】______ofreceptivity.

Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesand/orheavyautomo