下列链表中，其逻辑结构属于非线性结构的是( )。

admin2019-06-09 47

问题下列链表中，其逻辑结构属于非线性结构的是( )。

选项 A、二叉链表
B、循环链表
C、双向链表
D、带链的栈

答案A

解析在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储节点，是线性表。在单链表中的节点中增加一个指针域指向它的直接前件，这样的链表就称为双向链表(一个节点中含有两个指针)，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存储空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/3Gf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列链表中，其逻辑结构属于非线性结构的是( )。

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：求出SS所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1,则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数main和

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（）。

关系数据模型（）。

在C语言中，以下选项中不能正确表示10×1000之值的是（）。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是（）。

在数据库设计中，将E－R图转换成关系数据模型的过程属于

溶栓药通过促进纤维蛋白溶解而溶解血栓，下列不属于溶栓药的是

选择偏倚

针对李甲的起诉，人民法院应如何?在下列哪些情形中，法院可终结诉讼?

下列关于员工素质测评标准体系的说法，不正确的是()。

9，17，13，15，14，()。

乙出差在外，窗户被大风刮破。邻居甲出于好心，为其配了玻璃。[南京大学2009年研]分别回答下列问题，并扼要说明理由：假定甲赊账请金刚玻璃店来安装玻璃，事后金刚玻璃店能否向乙索要玻璃的材料费和手工费?

下列对IPv6地址表示中，错误的是()。

Theageofhedonismisbeingusheredoutbyaneweraof______.

Oneofthemostauthoritativevoicesspeakingtoustodayisthevoiceoftheadvertisers.Itsstridentclamourdominatesourli