下列叙述中正确的是

admin2021-04-28 31

问题下列叙述中正确的是

选项 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=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；else；if(c!

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

有下列程序：main(){inta[4][4]={{1，4，3，2)，{8，6，5，7)，{3，7，2，5)，{4，8，6，1)}，i，k，t；for(i=0；i＜3；i++)for(k=i+1；k＜4；k++)if(a[i][i]＜a[k][k

sizeof(double)是

以下叙述中正确的是

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是

以下叙述中正确的是

C语言中double类型数据占字节数为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

()对于隐士相当于兰花对于()

下列关于电器设备防爆说法不正确的是()。

下列哪一项不属于宪法规定的公民的基本权利?

制作面包需要面粉、糖和酵母等原料，有时还要加入淀粉酶。下列说法错误的是：

下列关于国际货币基金组织(IMF)的说法，不正确的是()。

下面是关于我国年轻人2016年各项消费的数据统计。2016年(全年366天)，全国年轻人人均每月收入为6726元，同时，存款额度也在增加，2016年年轻人月存款为2340元，较2015年同比增加15．3％，而2015年存款较2014年增加32．7

下列关于子网掩码的说法中，不正确的是()。

Attentiontodetailissomethingeveryonecanandshoulddo,especiallyinatightjobmarket.BobCrossley,ahumanresourcese

Videorecordersandphotocopiers,eventicketmachinesontherailways,oftenseemunnecessarilydifficulttouse.LastDecember

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

下列叙述中正确的是

二级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(){inta[4][4]={{1，4，3，2)，{8，6，5，7)，{3，7，2，5)，{4，8，6，1)}，i，k，t；for(i=0；i＜3；i++)for(k=i+1；k＜4；k++)if(a[i][i]＜a[k][k

sizeof(double)是

以下叙述中正确的是

有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是

以下叙述中正确的是

C语言中double类型数据占字节数为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

有以下程序段int*p；p=_______malloc(sizeof(int))；若要求使P指向一个int型的动态存储单元，在横线处应填入的是

()对于隐士相当于兰花对于()

下列关于电器设备防爆说法不正确的是()。

下列哪一项不属于宪法规定的公民的基本权利?

制作面包需要面粉、糖和酵母等原料，有时还要加入淀粉酶。下列说法错误的是：

下列关于国际货币基金组织(IMF)的说法，不正确的是()。

下面是关于我国年轻人2016年各项消费的数据统计。2016年(全年366天)，全国年轻人人均每月收入为6726元，同时，存款额度也在增加，2016年年轻人月存款为2340元，较2015年同比增加15．3％，而2015年存款较2014年增加32．7

下列关于子网掩码的说法中，不正确的是()。

Attentiontodetailissomethingeveryonecanandshoulddo,especiallyinatightjobmarket.BobCrossley,ahumanresourcese

Videorecordersandphotocopiers,eventicketmachinesontherailways,oftenseemunnecessarilydifficulttouse.LastDecember

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是