下列叙述中正确的是

admin2021-04-28 56

问题下列叙述中正确的是

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

读取二进制文件的函数调用形式为：fread(buffer,size,count,fp);其中buffer代表的是

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

以下C语言用户标识符中，不合法的是

以下叙述中正确的是

有以下程序#includeintfun(intA){intb=0;staticintc=3;a=(c++,b++);return(a);}main(){inta=2,i,k;for(i=0;i＜2;i++)k=fun(a++);

执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；

下列与队列结构有关联的是

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

促销

奥苏贝尔指出成就动机包括三个方面的内驱力，即()、()和()。

下列关于持有待售的非流动资产、处置组和终止经营的相关描述正确的有()。

企业集团内的母公司直接向其子公司高管人员授予母公司股份的，母公司应在结算前的每个资产负债表日重新计量相关负债的公允价值，并将其公允价值的变动额计入当期损益。()

财务预算管理中，不属于总预算内容的是()。

学习策略中的一种______元认知策略，包括制定认知计划(计划策略)、监视计划执行(监视策略)和()。

孟母不惜代价三迁家址，只为自己家孩子能有更好的发展，这主要体现了()因素对人身心的影响。

(66)GNPbecomesanobsoletemeasureofprogressinasocietystrivingtomeetpeople’sneedsasefficientaspossibleandwitht

A、Shesawanadinthenewspaper.B、Shelearnedaboutitfromafriend.C、Sheheardaboutitduringatelevisioninterview.D、Sh