下列叙述中正确的是

admin2021-06-10 53

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列有关模板的叙述中，正确的是()。

下列关于C++函数的叙述中，正确的是

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout

在数据流图中，带有箭头的线段表示的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语

下列选项中，正确的C++标识符是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

下列数据结构中，属于非线性结构的是()。

Therearesome______(indicate)thattheyaregenerousyoungsouls.

一侧脊髓后索受累产生

下列有关风湿病的描述，错误的是

(2009年)关于实际物体的吸收率与发射率之间关系的论述中，错误的是()。

A、B、C、D、A对小球而言牵连运动指管绕O轴的转动

强化旅游安全保障的措施有()。

设f(x)可导,f(x)=0,f’(0)=2，F(x)=∫0xt2f(x3一t3)dt．则当x→0时，F(x)是g(x)的()

下列字符中，其ASCII码值最大的是

Iforgot(turnoff)______thelightintheclassroomwhenIleftlastnight.