下列叙述中正确的是

admin2021-06-10 41

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改变MyClass类的对象obj中数据成员data的值，则

有如下程序：撑include＜iostream＞usingnamespacestd；classObj{staticinti；public：Obj(){i++；}～Obj(){i-；}staticintgetVal(){retu

下面程序的输出结果是()。#include＜iostream＞#include＜math．h＞usingnamespacestd；classpoint{private：do

下列对于软件测试的描述中正确的是()。

关于关键字c1ass和typename，下列表述中正确的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；I-＝2)cout

数据库系统的三级模式不包括()。

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有

简述杜甫诗歌的诗史性质。

治疗水肿湿热壅盛证的首选方剂是

对下列词语的本义和引申义的解说，不正确的一组是()。

Inrecentyears,wehaveallwatchedtheincreasingcommercializationofthecampus.Thenumerousadvertisingpostersandthego

在我国现存的所有制结构中，私营经济

设随机变量X～t(n)，Y～F(1，n)，给定a(0＜a＜0．5)，常数c满足P{X＞c}=a，则P{Y＞c2}=()

关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机”课的全体女学生姓名的SQL语句是SELECTSNAMEFROMS

以下程序的输出结果是()。a=3．6e一1b=4．2e3print(b—a)

L根据smilingpictures，profile，smilingfriends等词定位到L段第2—3句。原文说在Facebook头像上微笑的人往往有其他的微笑朋友；这可能仅仅是同伴压力在起作用，因为各成员觉得应该给出笑脸以适应群里的其他人。本题句子