下列叙述中正确的是

admin2021-09-05 64

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

在语句“cout＜＜’A’：”中，cout是()。

下列关于函数重载的叙述中，错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；inti=1；classFun{public：staticinti；intva

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是．()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1：--i)cout

设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

负责数据库中查询操作的数据库语言是()。

实体完整性约束要求关系数据库中元组的属性值不能为空的是()。

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

患者，男，29岁。今天下痢赤白黏冻，有时或见脓血便，腹痛，里急后重，肛门灼热，小便短赤。舌红，苔黄腻，脉滑数。治疗应首选

下列有关生存率估计的乘积极限法的描述中不正确的是

下列哪种情况应单独设置排风系统?(2003，79)

编制资产负债表的资料来源有()

纳税人购买自用的应税车辆，缴纳车辆购置税的期限是购买之日起()日内。(2014年)

购入交易性金融资产支付的交易费用。应计入投资收益。()

银行间的同业拆借属于()。

对中断概念的理解不正确的是()。

计算，其中D＝{(x，y)｜一1≤x≤1，0≤y≤2}．

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed