下列叙述中正确的是

admin2021-04-28 25

问题下列叙述中正确的是

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/bIz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

有以下程序main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;br

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

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

下面叙述中正确的是

有以下程序#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++);

负责数据库中查询操作的数据库语言是()。

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；flee(s)；}ma

不利于创造力发挥的环境与心理条件有

张力性气胸行闭式胸膜腔引流气胸行胸膜腔穿刺排气

当基差从“一10美分”变为“一9美分”时，()。

作为银行的银行，中央银行更加易于通过组织其他银行给那些处于困难之中的银行提供协调贷款等方式给予流动性支持。()

在平面直角坐标系中有抛物线G，已知抛物线的方程为x2=2py(p＞0)，且抛物线的焦点到准线的距离为2．求抛物线的方程.

[*]

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

Lifereallyshouldbeonelongjourneyofjoyforchildrenbornwithaworldofwealthattheirfeet.Internationallyfamous

A、Itlooksolderthanexpected.B、Itisbuiltofwoodandbricks.C、Itstoreslotsofpricelessantiques.D、Ithaswallsdecorat

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

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

有以下程序main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4:n+=2;k--;br

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

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

下面叙述中正确的是

有以下程序#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++);

负责数据库中查询操作的数据库语言是()。

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；flee(s)；}ma

不利于创造力发挥的环境与心理条件有

张力性气胸行闭式胸膜腔引流气胸行胸膜腔穿刺排气

当基差从“一10美分”变为“一9美分”时，()。

作为银行的银行，中央银行更加易于通过组织其他银行给那些处于困难之中的银行提供协调贷款等方式给予流动性支持。()

在平面直角坐标系中有抛物线G，已知抛物线的方程为x2=2py(p＞0)，且抛物线的焦点到准线的距离为2．求抛物线的方程.

[*]

Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh

Lifereallyshouldbeonelongjourneyofjoyforchildrenbornwithaworldofwealthattheirfeet.Internationallyfamous

A、Itlooksolderthanexpected.B、Itisbuiltofwoodandbricks.C、Itstoreslotsofpricelessantiques.D、Ithaswallsdecorat

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；flee(s)；}ma