非空循环链表所表示的数据结构( )。

admin2021-06-15 47

问题非空循环链表所表示的数据结构( )。

选项 A、有根结点也有叶子结点
B、没有根结点但有叶子结点
C、有根结点但没有叶子结点
D、没有根结点也没有叶子结点

答案A

解析在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

非空循环链表所表示的数据结构( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。删除

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&B；后Y的值()。

以下不正确的定义语句是()。

以下选项中不合法的标识符是

下面不属于软件工程过程的4种基本活动

下列数据结构中，能用二分法进行查找的是()。

用力呼吸的描述，不正确的是

可用于治疗肿瘤的药物是

管理本行政区域医师工作的机构是

与发生前置胎盘关系最小的病因是(　　　)

能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的目前应用较为广泛的无损检测方法是()。

工程施工过程中应当采取消防安全措施，下列说法中错误的是（　　）。

不论人们在主观上承认与否，在客观的效果上，教育的努力最终_________在处于未来背景下的某一特定的社会阶段中表现出来，因此，教育总是要表现出一种为未来社会服务的职能。填入横线上最恰当的是()。

A、 B、 C、 D、 C

非空循环链表所表示的数据结构( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010。删除

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&B；后Y的值()。

以下不正确的定义语句是()。

以下选项中不合法的标识符是

下面不属于软件工程过程的4种基本活动

下列数据结构中，能用二分法进行查找的是()。

用力呼吸的描述，不正确的是

可用于治疗肿瘤的药物是

管理本行政区域医师工作的机构是

与发生前置胎盘关系最小的病因是( )

能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的目前应用较为广泛的无损检测方法是()。

工程施工过程中应当采取消防安全措施，下列说法中错误的是（ ）。

不论人们在主观上承认与否，在客观的效果上，教育的努力最终_________在处于未来背景下的某一特定的社会阶段中表现出来，因此，教育总是要表现出一种为未来社会服务的职能。填入横线上最恰当的是()。

A、 B、 C、 D、 C

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

与发生前置胎盘关系最小的病因是(　　　)

工程施工过程中应当采取消防安全措施，下列说法中错误的是（　　）。