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

admin2019-08-10 72

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列条件语句中，输出结果与其他语句不同的是

下面关于位运算符的叙述，正确的是

有以下程序#includemain(){inta[]={2,4,6,8},*p=a,i;for(i=0;i

若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

下列选项中属于面向对象设计方法主要特征的是

下列关系表达式中，结果为"假"的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

注册会计师了解被审计单位及其环境的直接目的是（）

患者，男。体检超声发现右肝前叶上段数个强回声团伴声影，散在分布，周围无门静脉分支，肝内外胆管无扩张，最可能的诊断是

治疗肾阳虚型绝经前后诸证的最佳方剂是：

消费者因购买、使用商品或者接受服务受到人身、财产损害的，享有依法获得赔偿的权利。消费者获得赔偿最基本、最常见的方式是()。

承袭上一年度的经费，再加上一定比例的变动的预算方法称为()

你要是见到他，就把这个便条给他。

若行列式的某个元素aij加1，则行列式的值增加Aij．

In1929JohnD.Rockefellerdecideditwastimetosellshareswhenevenashoeshineboyofferedhimasharetip.Duringthepas

A、HelikestoliveinNewYork.B、Hewantstochangetheworkenvironment.C、HehasagoodfriendinNewYork.D、Hehasfounda