下列叙述中正确的是

admin2015-07-22 32

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classpoint{intx，y；public：point(intvx，intvy)

C++流中重载了运算符＜＜，它是一个

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

下面对于友元函数描述正确的是

在MyClass类的定义中，对赋值运算符二进行重载。请将画线处缺失的部分补充完整。【】MyClass::operator＝(constMyClass&rhs){if(this==&rhs)return*this；

从工程管理角度，软件设计一般分为两步完成，它们是

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【

算法的时间复杂度是指()。

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(intX){n=x；}

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

34岁，女性，入院2小时，左手中指掌指关节处掌面被锐器刺伤，宽3cm，查体发现中指呈伸直位，感觉障碍，手指苍白发凉，Allen试验阳性。该患者诊断考虑为

A．SSDB．SADC．SDDD．STDE．SDA源皮距的英文缩写

无论阴虚或阳虚，多在损及哪脏时才容易发生阴阳互损

一男婴，体重7．5kg，身长66cm，头围44cm左腕骨骨化中心2个。此婴儿可能的月龄是

艾宾浩斯遗忘曲线说明遗忘的规律是_______________。

田和被列为诸侯是在公元前()年。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，______的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

Whatisprobablytheman’sposition?