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

admin2019-06-09 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。

可在C程序中用作用户标识符的一组标识符是()。

下列与队列结构有关联的是（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。

若变量已正确定义并赋值，以下不能构成C语句的选项是（）。

下面对对象概念描述正确的是（）。

以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。

按中国居民平衡膳食宝塔推荐摄入，每天的谷物摄取量为

腰椎间盘突出症与腰椎管狭窄的鉴别，主要依据是()。

合同生效是合同成立的前提。()

下列会计处理的表述中，正确的有()。

某社区为居民提供了各种各样的特色活动：老年人日间照料、青少年4点半课堂、残疾人康复就业培训等。这体现了社区具有()。

下列作者与作品对应关系错误的是()。

2010年1月27日，第40届“世界经济论坛”在瑞士东部小城达沃斯开幕。下列关于“世界经济论坛”说法正确的是()。

基本焦虑

Womenmightbeonamoreevenfootingatwork,butathometheircareerstendtotakeabackseattotheirhusband’sjob,accordi