下列叙述中正确的是

admin2021-02-22 42

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下程序的执行结果为()。#include＜iostream．h＞classSample{intn：public：Sample(inti){n=i；}operator++

使用VC6打开考生文件夹下的源程序文件modi2．epp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Point(){number+

有如下类定义：classAA{inta；Public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

下面叙述中错误的是()。

下列关于栈叙述正确的是()。

下列关于友元的叙述中，错误的是()。

下列关于模板形参的描述中，错误的是()。

组织文化

下列有关集体合同特征的表述，正确的是：

某高速公路的供配电、照明设备已运抵施工现场，等待检测后进行安装调试。说明供配电、照明系统主要检测要求。

若盈利总额与市盈率不变的情况下，股票股利和股票分割均会使()。

税务机关做出的下列行政行为，纳税人不服时可以申请行政复议也可以直接向人民法院提起行政诉讼的是()。

关系转换说强调影响学习迁移的因素是()。

下列人员中，在正式就职时应当公开向宪法宣誓的有

不能重载的运算符是

如果在立即窗口中执行以下操作：M=1＜CR＞(＜CR＞是回车键)N=2＜CR＞PRINTM＞=N＜CR＞则输出结果是()。