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

admin2019-04-29 41

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有Text1、Text2两个文本框及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

以下叙述中正确的是()。

以下叙述中正确的是()。

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")str1$=Str$(asing

以下数据结构中，属于非线性数据结构的是()。

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

语句PrintSgn(-6^2)+Abs(-6^2)+Int(-6^2)的输出结果是()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

办公室自动化（OA）是计算机的一大应用领域，按计算机应用的分类，它属于（）。

下列流感病毒亚型，不属人流感病毒的是

设立股份有限公司的，应于创立大会结束后30日内由()向公司登记机关申请设立登记。

具有强制性、无偿性和固定性特征的财政收入形式是()。

Despiteoftheiropposition,hewenthisownwayandstartedhispreparations.

Ourhistoryincludesmanygreatscientists.Theyincreasedourknowledgebut【M1】______changedourideasabouttheworldando