下列叙述中正确的是

admin2021-02-22 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

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

下列各组类型声明符中，含义相同的一组是()。

下列函数模板的定义中，合法的是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下列关于传播学经验学派与批判学派的说法不正确的是

A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心二尖瓣狭窄()

最可能的诊断是本例免疫球蛋白分型肯定不是

重病后的恢复期多属于病后转为迁延性或慢性病症的称为

颧颞部软组织出血，若采用压迫止血，应该压迫的动脉是

根据《中华人民共和国药品管理法实施条例》，实行政府定价或政府指导价的药品是

在中国境内无住所,但居住满1年而未超过5年的个人,其来源于中国境外的所得,经主管税务机关批准,可以只就由中国境内公司，企业以及其他经济组织或个人支付的部分缴纳个人所得税。()

主要用来描述和反映学生的进步状况，强调学生对作品的自我评估与反思，适合对学生长程学习、深层学习结果进行评价的是()。

与第一次国民革命统一战线相比较，抗日民族统一战线具有新特点，下列不属于抗日民族统一战线新特点的是