下列叙述中正确的是

admin2015-07-22 43

问题下列叙述中正确的是

选项 A、每一个结点有两个指针域的链表一定是非线性结构
B、所有结点的指针域都为非空的链表一定是非线性结构
C、循环链表是循环队列的链式存储结构
D、线性结构的存储结点也可以有多个指针

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表结点具有两个指针域，属于线性结构，A选项错误。循环链表所有结点的指针域都为非空，属于线性结构，B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，C选项错误。双向链表结点具有多个指针域，D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};c

定义如下枚举类型；enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};则下列语句正确的是

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x=i；}

下面程序的运行结果是【】。#inChlde＜iOStream＞usingnamespacestd；classcount{staticintn；public：count()

下面程序的输出结果是#include＜iostream，h＞classexample{inta；public：example(intb){a=b++；}void

下列对队列的叙述正确的是

下列叙述中，不符合良好程序设计风格要求的是

下列有关类成员的叙述中，正确的是

WhendidMr.Schallerbecomeinterestedinanimals?

A．巢元方B．王肯堂C．朱丹溪D．龚商年E．王清任认为痫病的发生与元气虚和脑髓瘀血有关的是

关于破伤风梭菌，错误的是

当主、副井井筒到底进行短路贯通后，井底车场施工可全面展开，这时的通风工作比较困难。一般情况下，巷道串联通风的工作面数最多()。超过时，各工作面爆破顺序必须先里后外进行，人员应同时全部撤出。

利用微波通道作为继电保护的通道的优点有()。

下列哪首乐曲是法国作曲家比才创作的?()

用来购买劳动力的那部分资本是()

Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep