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

admin2015-07-31 85

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x=1)return3;elsep=x-fun(x-2);

执行语句printf(“%ukn”,+12345)的输出结果是()。

源程序的文档化不包括()。

有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

设有程序段：intk=12;while(k=1)k=k-1;则下列描述中正确的是()。

在说明语句int*f()中，标识符f代表的是______。

数据存储和数据流都是______，仅仅是所处的状态不同。

在软件开发过程中，软件结构设计是描述______。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下指标中用于衡量暴露因素与医院感染之间统计学联系强度大小的是

花头撕开后可见白色丝状绵毛的药材为

下列关于混凝土工程计量与支付的说法正确的是()。

QFII对投资额度的规定中，合格投资者应在每次投资额度获批之日起()个月内汇入投资本金。

在五种常态地貌中，()是人类主要的聚居地。

Thereporterwasaccusedofunprofessionalconduct.

Theboywas______tospeaklouderintheclasswhenansweringtheteacher’squestions.

A、Thetransportationofthepictures.B、Theirgoodpictures.C、Theirpassports.D、Thecominggoods.B要听懂第一句话“Theselooklikegoo