下列叙述中正确的是

admin2021-02-22 38

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

在希尔排序法中，每经过一次数据交换后

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout

数据流程图(DFD图)是

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／

下列控制格式输入/输出的操作符中，能够设置浮点数精度的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

微软正在使以下哪些产品过渡到．NET体验?

药物的首关效应是指()。

(2008)对钢筋混凝土结构超长而采取的下列技术措施何项不正确?

滚筒放散方法最好在轨温较设计锁定轨温略高时进行，并与撞轨配合使用以消除滚筒本身摩阻力的影响，其原因是()。

根据《村民委员会组织法》，()具有选举权和被选举权。

《中华人民共和国义务教育法》规定由()确定义务教育的教学制度、教学内容和课程设置。

下面哪个剧种被称为“中国百戏之师”?()

在某种研究中，实验操作并未由实验者处理，而是在生活中自然状态下发生的处理。假设这些处理是由实验者完成的，这种研究方法是

[*]