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

admin2019-04-29 61

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open”Temp．txt”ForOutputAs#2Print”Text1”

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

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

如果要把通用对话框作为颜色对话框使用，在程序运行过程中应该进行的操作是()。

在窗体上画1个名称为List1的列表框，输入若干个项目；再画两个文本框，名称分别为Text1和Text2，如图所示。编写如下事件过程：PrivateSubForm_Load()Text1．Text=""Text2．Tex

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

某系统总体结构图如下图所示：该系统总体结构图的深度是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

______peoplehavecometorealizetheimportanceoflearningEnglishNowtheygotovarioussortsofschoolstotakeupEnglishc

评定绒毛膜癌预后的因素有哪些?

呃逆与干呕、嗳气在病机上的共同点是()

合同双方在订立合同时已形成的文件不包括(　　)。

围绕工程项目的招标投标活动，下列说法正确的是（）。

以下说法错误的一项是()。

下列有关年龄的说法不正确的是：

Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallet’s"SwanLake".Istillchokeupeverytime

PeterfeltveryguiltyfornotbeingabletoreunitewithhisfamilyonChristmasEve,sobedecidedto______.Hewantedtowork

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

二级VB

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open”Temp．txt”ForOutputAs#2Print”Text1”

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drivel、Dirl和Filel，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

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

如果要把通用对话框作为颜色对话框使用，在程序运行过程中应该进行的操作是()。

在窗体上画1个名称为List1的列表框，输入若干个项目；再画两个文本框，名称分别为Text1和Text2，如图所示。编写如下事件过程：PrivateSubForm_Load()Text1．Text=""Text2．Tex

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

某系统总体结构图如下图所示：该系统总体结构图的深度是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

______peoplehavecometorealizetheimportanceoflearningEnglishNowtheygotovarioussortsofschoolstotakeupEnglishc

评定绒毛膜癌预后的因素有哪些?

呃逆与干呕、嗳气在病机上的共同点是()

合同双方在订立合同时已形成的文件不包括( )。

围绕工程项目的招标投标活动，下列说法正确的是（）。

以下说法错误的一项是()。

下列有关年龄的说法不正确的是：

Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallet’s"SwanLake".Istillchokeupeverytime

PeterfeltveryguiltyfornotbeingabletoreunitewithhisfamilyonChristmasEve,sobedecidedto______.Hewantedtowork

合同双方在订立合同时已形成的文件不包括(　　)。