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

admin2021-06-15 64

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

下列程序中函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i

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

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

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

下面可以作为软件设计工具的是（）。

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

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

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

Nowadays,withtherapiddevelopmentofsocialmedia,atinydetailintheinterviewcouldbegreatlyenlargedbythepublicopi

试列举自然人可以在父姓和母姓之外选取姓氏的情形。

下列字符中，其ASCII码值最小的一个是________________。

应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强，这一调节属于

女患者，产后小腹疼痛拒按，恶露量少，色紫黯有块，胸胁胀痛，四肢不温，舌黯苔白，脉沉紧。应首选

药物副作用发生

按照《注册建造师执业工程规模标准》的规定，下列属于中型规模的工程是()。

万里赴戎机，关山度若飞。_，_。(《木兰诗》)

义务教育作为一项教育制度和法律制度，具有不同于其他教育制度和教育工作的独特属性，主要体现在()。

A、Thedirectormayblametheproblemontheman.B、Thedirectormayfiretheclerkattheregistrationdesk.C、Thedirectorisp

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

下列程序中函数f的功能是：当flag为1时，进行由小到大排序：当flag为0时，进行由大到小排序。voidf(intb[]，intn，intflag){inti，j，t；for(i=0；i

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

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

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

下面可以作为软件设计工具的是（）。

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

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

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

Nowadays,withtherapiddevelopmentofsocialmedia,atinydetailintheinterviewcouldbegreatlyenlargedbythepublicopi

试列举自然人可以在父姓和母姓之外选取姓氏的情形。

下列字符中，其ASCII码值最小的一个是________________。

应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强，这一调节属于

女患者，产后小腹疼痛拒按，恶露量少，色紫黯有块，胸胁胀痛，四肢不温，舌黯苔白，脉沉紧。应首选

药物副作用发生

按照《注册建造师执业工程规模标准》的规定，下列属于中型规模的工程是()。

万里赴戎机，关山度若飞。_____________，_____________。(《木兰诗》)

义务教育作为一项教育制度和法律制度，具有不同于其他教育制度和教育工作的独特属性，主要体现在()。

A、Thedirectormayblametheproblemontheman.B、Thedirectormayfiretheclerkattheregistrationdesk.C、Thedirectorisp

有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／注意：c是结构变量名／{intj；e．b+=1；c．p+=2：}main(){inti；Aa={1，2}

万里赴戎机，关山度若飞。_，_。(《木兰诗》)