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

admin2020-04-18 43

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intx=0×13；if(x=0×12)printf("True")；printf("False＼n")；}程序运行后的输出结果是(

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

对于大多数小细胞肺癌来说，推荐的治疗方案是

在同辈督导团体组成中，主要的技巧有()。

虽然各国在立法机关抉择程序的复杂性程度方面存在很大的差异，但是他们都包括

男性，54岁，外伤性肠穿孔修补术后第2天，肠蠕动未恢复，腹胀明显，对此，最有效的护理措施是

一项胰腺癌的病例对照研究中，病例组17%的病人被诊断为糖尿病，根据年龄、性别配对的对照组4%有糖尿病，由此推断糖尿病在胰腺癌发生中起了病因作用，该推论

治疗月经过少肾虚证，应首选的方剂是

清末设立的机构中，对中国传统法律走向近代化作出贡献最大的是()。

TRAININGCOURSEQuestionnairesavailablefromInformationDesk.PleasecompleteandhandinatReception.R.HughesTrainingMa

Hercareerhas______anumberofactivities—composing,playingandacting.(2014-67)