下列叙述中正确的是

admin2021-07-02 48

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序#inc1ude＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜"A1"；}voidfu

设有如下关系表：则下列操作中正确的是()。

已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n-2)；／／递归}则函数调用语句fun(5)的返回值是(

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

按照“后进先出”原则组织数据的数据结构是

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:virtualvoidf(){cout＜＜"B";}voidg(){co

数据库系统的核心是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:AO{cout＜＜A";}}；c1assB{public:BO

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

结构化程序所要求的基本结构不包括()。

人类行为与社会环境相互影响的力度是()。

发展社会主义科学文化事业必须坚持“二为”方向。其内涵是()。

患者，女性，40岁，阴道不规则出血一个月，咳嗽，痰中带血10天，头痛三天，今晨头痛剧烈，突然昏倒，胸片示：左下肺有圆球状阴影，β—hCG阳性，最后一次妊娠时间为三年前。该患者最可能发生了

()是指银行业金融机构总部对总部相关授信业务职能部门或直接管理的经营单位授予全部或部分信贷产品一定期限、一定金额内的授信审批权限。

增加旅游企业经营收入的主要途径是()。

()我国正式恢复在国际劳工组织中的活动。

甲公司2015年年末应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2015年年末有关所得税会计处理表述中，不正确的是()。

秦始皇陵位于陕西西安临潼区，北宋帝陵位于河南开封境内。()

(2019年真题)债权人王某伙同他人将债务人甲关在办公室中长达十几个小时并持续辱骂，甲求救未果后持水果刀将王某刺成重伤，甲的行为应认定为()。