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

admin2015-07-31 87

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明：void*fun();此说明的含义是______。

以下选项中可作为C语言合法常量的是______。

表示关系a≤b≤c的C语言表达式为()。

下列选项可以正确表示字符型常量的是

两个或两个以上模块之间联系的紧密程度称为()

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在面向对象方法中，类的实例称为______。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

下列关于急性闭角型青光眼的处理哪项是错误的

幼儿园的品德教育以情感教育和培养良好的()为主，注重潜移默化的影响，并贯穿于幼儿生活及各项活动之中。

春秋战国时期形成学派林立、百家争鸣局面的主要原因是()。①井田制瓦解，封建经济迅速发展②激烈动荡的社会变革和社会环境③民族融合趋势加强④私人讲学之风盛行

亚丁湾是波斯湾石油输往欧洲和北美洲的重要水路，是全球海盗活动频繁的主要区域之一。()

能够发现自己的不足并勇于改正是进步的一种表现。请问你有什么性格缺陷?谈谈你如何弥补这个缺陷?

某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述正确的是()。

Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyourcomments.Youshould