下列叙述中正确的是

admin2021-02-22 34

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

下面的符号中可以用作C++标识符的是()。

下列选项中，与实现运行时多态性无关的是()。

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

在一棵二叉树上，第5层的结点数最多是()。

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

除＿＿外均为甾体皂苷和强心苷共有的反应

已知A、BI作的紧后工作为C、D，其持续时间分别为3天、4天、2天、5天，A、B工作的最早开始时间为第6天、4天，则D工作的最早完成时间为第（）。

只有现值没有终值的年金是()。

纳税人提供的下列劳务中，按照开发或完成的进度确认收入实现的有()。

德育过程是对学生知、情、意、行的培养和提高过程，其实施顺序是()。

在西方教育史上，最先提出“人道”教育思想的是()。

设随机变量X的概率密度为fX(x)=，求y=eX的概率密度fY(y)．

What’stheaverageincreaseperyearofforeignstudentpopulationintheperiodbetween1985and1990intermsofpercentage?

Heavierpeoplearemorelikelytobekilledorseriouslyinjuredincaraccidentsthanlighterpeople,accordingtonewresearch