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

admin2021-06-15 77

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

有以下程序#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&al，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a

有以下程序main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}执行后的输出结果是

下面不能作为结构化方法软件需求分析工具的是

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

软件生命周期中的活动不包括（）。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

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

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

路面白色虚线实线指示实线一侧允许跨越。

政治神话(里格斯所做的定义)

在PowerPoint幻灯片浏览视图下，按住Ctrl键并拖动某页幻灯片，可以完成的操作是()。

“成交方式”栏应填（）。

“进口口岸”栏应填报()。“起运国”栏应填报()。

个人客户申请开立信用证券账户和信用资金账户应向证券公司提交下列(　　)等材料。

动用应收账款余额控制模式进行应收账款管理可以发挥的作用有()。(2014年)

对学生的培养及全面素质的提高，起关键作用的是教师的()。

以下关于TCP滑动窗口说法正确的是(11)。

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

二级C语言

NCRE全国计算机二级

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a

有以下程序#includemain(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&al，&c1，&a2，&c2)；printf("％d，％c，％d，％c"，a1，c1，a

有以下程序main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}printf("＼n")；}执行后的输出结果是

下面不能作为结构化方法软件需求分析工具的是

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

软件生命周期中的活动不包括（）。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

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

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

路面白色虚线实线指示实线一侧允许跨越。

政治神话(里格斯所做的定义)

在PowerPoint幻灯片浏览视图下，按住Ctrl键并拖动某页幻灯片，可以完成的操作是()。

“成交方式”栏应填（）。

“进口口岸”栏应填报()。“起运国”栏应填报()。

个人客户申请开立信用证券账户和信用资金账户应向证券公司提交下列( )等材料。

动用应收账款余额控制模式进行应收账款管理可以发挥的作用有()。(2014年)

对学生的培养及全面素质的提高，起关键作用的是教师的()。

以下关于TCP滑动窗口说法正确的是(11)。

个人客户申请开立信用证券账户和信用资金账户应向证券公司提交下列(　　)等材料。