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

admin2020-06-16 66

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入所指的数组中。例如，若输入17，5，则应输出19、23、29、31、37。注意：部分源程序在文件PROGl．C中

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下选项中非法的字符常量是()。

以下选项中合法的常量是

支持子程序调用的数据结构是()。

教师在经验学习的参与阶段的角色是______。

手外伤的处理原则有哪些?

男性，40岁。发热伴乏力2周就诊。血液检查：红细胞2.5×1012／L，血红蛋白74g／L，白细胞23×109／L，血小板50×109／L，白细胞直方图在90～160fl呈单一高峰。为了进一步诊断，首选最基本的检查是

"诸病黄家，但利其小便"出自何书：

营业税和增值税起征点的适用范围限于个人。()

中国居民企业股东能够提供资料证明其控制的外国企业满足以下条件之一的，可免予将外国企业不作分配或减少分配的利润视同股息分配额，计入中国居民企业股东的当期所得的有()。

证券回购作为融资工具，在融资活动中的作用包括()。

纳什均衡

对系统进行安全保护需要一定的安全级别，采用硬件保护安全系统的存储区的安全级别是______。