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

admin2019-04-29 76

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列叙述中有错误的是()。

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

下列叙述中，不属于软件需求规格说明书的作用的是()。

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

现有程序如下：OptionBase1PrivateSubForm_Click()Dimx(5，6)AsInteger，y(5)AsIntegerFori=1To5Forj=1To6x(i，j)=Int(Rnd*9+1)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

大黄牡丹汤的组成中含有药物是()大黄附子汤的组成中含有的药物是()

美国房地产经纪人考试内容主要包括()。

根据《建设工程安全生产管理条例》的规定，建设工程意外伤害保险的期限()。

外商投资企业可以直接将一定限额内的外汇资金结汇使用，无需提交支付用途凭证等凭证。该一定限额是指()。

关于被害人承诺，下列选项中正确的是()

一条生产线生产的产品正品率为p(0＜p＜1)，连续检查5件，X表示在查到次品之前已经取到的正品数，求X的数学期望．(在两次检查之间各件产品的质量互不影响)

America’sWesternMigration1.AfterAmericadeclaredindependencein1776,itscitizensbeganmigratingfromtheoriginalco

Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerge