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

admin2019-04-29 42

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列二叉树描述中，正确的是()。

为了使名称为Command1的命令按钮右移200，应使用的语句是()。

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea=10：b=20：C=40Ifb>aThend=a：a=b：b=dEndIfIfC>aThen

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是

眩晕常见的病理因素有

以下关于影响白带检查的叙述，错误的是

招标文件的内容除招标文件本身外，下列项中的(　　)内容不构成招标文件的组成部分。

房地产开发投资项目经济评价的目的是考察项目的()。

(2015年真题)甲、乙、丙分别是北京、上海、重庆人，分别学习金融、法律、外语。已知：①乙是重庆人；②学外语的是北京人；③学金融的不是上海人；④甲不学金融，丙不学外语。下列推断完全正确的是()。

3个3口之家一起观看演出，他们购买了同一排的9张连座票，现要求一家人必须坐在一起，问有多少种不同的坐法?

The________ofthespringwaterattractsalotofvisitorsfromotherpartsofthecountry.

两次德国统一的历史条件比较

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

二级VB

NCRE全国计算机二级

下列二叉树描述中，正确的是()。

为了使名称为Command1的命令按钮右移200，应使用的语句是()。

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

下列程序执行后，变量a的值为()。Dima，b，C，dAsSinglea=10：b=20：C=40Ifb>aThend=a：a=b：b=dEndIfIfC>aThen

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是

眩晕常见的病理因素有

以下关于影响白带检查的叙述，错误的是

招标文件的内容除招标文件本身外，下列项中的( )内容不构成招标文件的组成部分。

房地产开发投资项目经济评价的目的是考察项目的()。

(2015年真题)甲、乙、丙分别是北京、上海、重庆人，分别学习金融、法律、外语。已知：①乙是重庆人；②学外语的是北京人；③学金融的不是上海人；④甲不学金融，丙不学外语。下列推断完全正确的是()。

3个3口之家一起观看演出，他们购买了同一排的9张连座票，现要求一家人必须坐在一起，问有多少种不同的坐法?

The________ofthespringwaterattractsalotofvisitorsfromotherpartsofthecountry.

两次德国统一的历史条件比较

招标文件的内容除招标文件本身外，下列项中的(　　)内容不构成招标文件的组成部分。