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

admin2015-07-31 53

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出是______。main(){char*s="12134211"；intv1=0,v2=0，v3=0,v4=0,k；for(k=0；s[k]；k++)switch(s[k])

以下对枚举类型名的定义中正确的是______。

设变量已正确定义，则下列能正确计算f=n!的程序段是()。

下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz"；strcpy(str,strcat(p1,p2)

用链表表示线性表的优点是()。

若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

下列能正确进行字符串赋值的是()。

以下叙述中正确的是______。

现有定义inta;doubleb;floatc;chark;，则表达式a/b+c-k值的类型为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

中华人民共和国的武装力量，由中国人民解放军现役部队和预备役部队、中国人民武装警察部队、民兵组成。下列说法中错误的是()。

根据我国《集体合同规定》的规定，一方提出进行集体协商要求后，另一方进行下列行为合法的有()

毛泽东最早具体阐述“百花齐放，百家争鸣”的方针是在下列哪篇论著中【】

造成纵隔移向健侧的疾病不包括

男，4个月，以下符合该婴儿正常发育情况的是

孕妇，孕30周，臀先露，为矫正胎位，可采取的体位是

隔离栅施工中当地形起伏较大时，为保证线形平顺，可调整立柱安装角度以适应地形。()

管道补偿器中，填料补偿器的主要缺点为()。

我国中小学班级工作的组织者、领导者和教育者是_______。

根据以下资料，回答问题。据海关统计，2010年1至11月，我国进出口总值26772．8亿美元，比去年同期(下同)增长36．3％。其中出口14238．5亿美元，增长33％；进口12534．3亿美元，增长40．3％。在出口商品中，1至11月