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

admin2020-06-16 60

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”、“CD”、“EF”连接起来，结果是“abeCDEF”。请改正程序中的错误，使它能得出正确的结果。注意

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人

数据库系统中完成查询操作使用的语言是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

下列叙述中正确的是()。

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

在数据库系统中，考虑数据库实现的数据模型是

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

建立质量责任制是企业建立全面质量管理中的首要环节。()

身份证明系统应该由几方构成?()

下面哪项指标和患者呼吸困难的相关性最强

必须按照国家药品标准和国务院药品监督管理部门批准的生产工艺生产的药品有

CATV系统采用单相,220V、50Hz交流电源，允许电压偏移()，频率偏移±1Hz。

按照《城市房地产开发经营管理条例》的规定，房地产开发企业应当在商品房交付使用时，向购买入提供()。

下列命题中，体现辩证法思想的有()。

Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,

【S1】【S4】