下列叙述中正确的是

admin2021-09-05 55

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{returnamount；}}；classDeriv

下列说法中错误的是()。

将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout＜＜x；)}；classDerived：pu

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

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

面向对象方法中，继承是指()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

设循环队列的存储空间为Q（1：35），初始状态为frontrear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

我国现行课程方案中规定，九年制义务教育和普通高中阶段开设的综合实践活动课程属于()。

焊料焊接中，焊料具有向温度高处分流布的特点，这是因为A．温度高焊媒的流动性降低B．温度高焊料的熔点而随之提高C．温度高可降低焊料的表面张力，改善润湿性D．温度高焊料的熔点会降低E．温度高被焊金属氧化快

下列哪项不是含有B族维生素的辅酶

【2010年】如果注册会计师已获取有关控制在期中运行有效性的审计证据，通常还应实施的审计程序有()。

下列词语属于描述认知性学习目标的是()。

住在甲县的王某，在乙县生产伪劣商品经过丙县运输到丁县进行销售。无权对王某的违法行为进行处罚的机关是()。

设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为4

以下不能用Print方法输出数据的对象或窗口是

SecurityorPrivacy?1．近年来很多公共场合都安装了监控摄像头以保护人们的安全2．摄像头也对人们的隐私造成了一定的影响3．我的观点