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

admin2019-06-09 68

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确

有以下程序#includevoidmain(){chars[]={“01aXy”}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’Z’)n++；pri

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

下列叙述中正确的是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

下列叙述中正确的是（）。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

组织内设公共关系部门归属于销售部门，强调公共关系的（）

国际战略联盟

在《前赤壁赋》中，苏轼用来解脱精神苦闷的哲理是()

A．疝囊高位结扎术B．Ferguson法C．Bassini法D．Halsted法E．McVay法精索置于腹壁皮下组织内的是

桥梁墩台基础遇砂夹卵石层的地层时，其桩体的施工方法采用(　　)。

编制人工定额时，应计入定额时间的是()。

文件型病毒通常容易感染扩展名为()的文件。

公安机关法制部门是()，在本级公安机关的领导下，负责内部执法监督工作的组织、实施、协调和指导。

Ф∮Δ%λЖЖ%Ф

Tostartanewbusiness,youshouldfirst______.

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确

有以下程序#includevoidmain(){chars[]={“01aXy”}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’Z’)n++；pri

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

下列叙述中正确的是（）。

有两个关系R，S如下由关系R通过运算得到关系S，则所使用的运算为（）。

下列叙述中正确的是（）。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

组织内设公共关系部门归属于销售部门，强调公共关系的（）

国际战略联盟

在《前赤壁赋》中，苏轼用来解脱精神苦闷的哲理是()

A．疝囊高位结扎术B．Ferguson法C．Bassini法D．Halsted法E．McVay法精索置于腹壁皮下组织内的是

桥梁墩台基础遇砂夹卵石层的地层时，其桩体的施工方法采用( )。

编制人工定额时，应计入定额时间的是()。

文件型病毒通常容易感染扩展名为()的文件。

公安机关法制部门是()，在本级公安机关的领导下，负责内部执法监督工作的组织、实施、协调和指导。

Ф∮Δ%λЖЖ%Ф

Tostartanewbusiness,youshouldfirst______.

桥梁墩台基础遇砂夹卵石层的地层时，其桩体的施工方法采用(　　)。