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

admin2019-06-09 44

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

下列关于二叉树的叙述中，正确的是（）。

下列数据结构中，能够按照"先进后出"原则存取数据的是（）。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

有如下程序#includemain(){charch=’M’;while(ch!=’K’){ch--;putchar(ch);}printf("\n");}程序运行后的输出结果是（）。

以下结构体说明和变量定义中,正确的是（）。

化学致癌物诱发的肿瘤，其肿瘤抗原的显著特征是

下列哪项除外均是浅龋的特征

[1999年第073题]关于塔式高层建筑中的疏散楼梯为剪刀楼梯的有关规定．下列哪条是错误的?

You’rebusyfillingouttheapplicationformforapositionyoureallyneed；let’sassumeyouonceactuallycompletedacoupleof

反映教师职业与其他职业不同的本质特征是()。

2020年中央经济工作会议指出，加快构建以国内大循环为主体、国内国际双循环相互促进的新发展格局。下列选项中，不属于构建新发展格局要求的是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

Readthefollowingtext(s)andwriteanessayto1)summarizethemainpointsofthetext(s),2)makeclearyourownvie

MyfavoritefestivalistheLunarNewYear.ItisquiteagreateventintheChinesecommunityaswellasineveryindividualfa