下列叙述中正确的是

admin2021-04-28 38

问题下列叙述中正确的是

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

以下叙述正确的是

以下叙述中错误的是

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是

检查软件产品是否符合需求定义的过程称为

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

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

以下关于结构化程序设计的叙述中正确的是

有以下程序#include#includevoidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；free(s)；}

组织结构设计的基本要求是_________。

加工贸易

直接管理所在过程或部门的日常运作的员工群体是指()。

缺血一再灌注损伤的发生机制主要与

关于文化因素与健康，说法正确的是

设N=500，AQL=250(％)不合格，规定采用检验水平Ⅱ，给出一次正常，加严和放宽抽样方案中正确的是()。

(2014年真题)根据我国现行宪法的规定，有权制定基本法律的国家机关是()。

下列关于BGP协议的描述中，错误的是

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。

以下叙述正确的是

以下叙述中错误的是

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是

检查软件产品是否符合需求定义的过程称为

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

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

以下关于结构化程序设计的叙述中正确的是

有以下程序#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；free(s)；}

组织结构设计的基本要求是_________。

加工贸易

直接管理所在过程或部门的日常运作的员工群体是指()。

缺血一再灌注损伤的发生机制主要与

关于文化因素与健康，说法正确的是

设N=500，AQL=250(％)不合格，规定采用检验水平Ⅱ，给出一次正常，加严和放宽抽样方案中正确的是()。

(2014年真题)根据我国现行宪法的规定，有权制定基本法律的国家机关是()。

下列关于BGP协议的描述中，错误的是

有以下程序#include#includevoidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；free(s)；}