下列叙述中正确的是

admin2019-04-18 63

问题下列叙述中正确的是

选项 A、有两个指针域的链表称为二叉链表
B、循环链表是循环队列的链式存储结构
C、带链的栈有栈顶指针和栈底指针，因此又称为双重链表
D、结点中具有多个指针域的链表称为多重链表

答案D

解析双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，指向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

关于结构化程序设计原则和方法的描述错误的是()。

下列叙述中正确的是()。

下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面画线处填上适当语句，完成栈类模板的定义。template＜classT＞class

在下列枚举类型的定义中，包含枚举值3的是

有如下程序：#include＜iostream＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(X){}～DA(){co

下列关于类和对象的叙述中，错误的是

在下面的定义语句中，画线处应填入的内容是classFred{public：voidprint(){cout＜＜data＜＜endl；}voidsetData(doubleD){data=d；}static

在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例称为“______”。

用树形结构表示实体之间联系的模型是______。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为

简述消费者购买行为类型。

前列腺肥大介入治疗的禁忌证包括

我国甲公司与英国乙公司订立仲裁协议，约定由某地仲裁机构仲裁，但约定的仲裁机构名称不准确。根据相关司法解释，下列哪一选项是正确的?()

若要将出口商品的人民币报价折算为外币报价，应选用()。

市场禁入者可以开立基金账户。()

Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie.Butpeoplenowlivelongerthanthey【C1】_____

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．61255

ManywritersbeforeShakespearecouldwritecomedies,tragedies,orhistories,butShakespearecouldtellstoriesinalltheseg

Gulliverhasafriendwhorecentlygaveuphisjobtostudyfor"TheKnowledge",thenotoriouslydifficultprogrammethatLondo