下列叙述中正确的是

admin2019-04-18 50

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

语句ofstreamf(“DATA．DAT”，ios_base：：app|ios_base：：binary)；的功能是建立流对象f，并试图打开文件DATA．DAT并与之连接，而且()。

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta，intb)；voidmain(){externintx，y；cout＜＜add(x，y)(＜end

下列是重载为非成员函数的运算符函数原型，其中错误的是()。

下列程序的输出结果为Objectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespacestd；classPoint{pu

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

请将下列模板类Data补充完整。template＜typenameT＞classData{public：voidput(Tv){val=v；}______get(){returnval；}

以下数据结构中,不属于线性数据结构的是()。

线性表常采用的两种存储结构是()

在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有_____________个元素。

C++类体系中，不能被派生类继承的有()。

关于感染性心内膜炎心脏杂音的叙述，恰当的是

A．15cmB．20cmC．30cmD．40cmE．50cm

关于桔梗，说法正确的是

“备案号”栏应填()。“项号”栏应填()。

如果消费者动用储蓄存款进行消费，货币构成将发生的变化是()。

《西厢记》：王实甫

下列说法错误的是()。

Someresearchersfeelthatcertainpeoplehavenervoussystemsparticularly_____tohot,drywinds.Theyarewhatwecallweather