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

admin2020-06-16 62

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHH

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人

下列给定程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更

若有定义语句：chars1="OK"，s2="ok"；，以下选项中，能够输出“OK”的语句是()。

若有程序段charc；doubled：scanf("％lf％c"，&d，&c)；如果想把2．3输入给变量d，字符’f’输入给变量c，程序运行时正确的输入是()。

黄州市交警大队以赵某违章停车为由，依有关规定，决定暂扣赵某1个月的驾驶执照。这一行为是

在PCM定时系统中，()脉冲发生器是提供高稳定的时钟信号的。

下列对吐温类表述错误的是

细菌“核质以外的遗传物质”指

A．10年、10年B．10年、20年C．7年、10年D．7年、7年治疗特殊疾病的野生药材人工制成品，申请中药保护品种的保护期限和延长的保护期限分别为()。

西欧中世纪教会学校分为()三个层次。

绘画是一种()。

（对错题）电磁波的概念由英国物理学家麦克斯韦提出，电磁波是以波动的形式传播的电磁场。（）

自限性疾病，就是疾病在发生发展到一定程度后能自动停止，并逐渐恢复痊愈，并不需特殊治疗，只需对症治疗或不治疗，靠自身免疫就可痊愈的疾病。根据上述定义，下列不属于自限性疾病的是：

抗日民主政权制定的最具代表性的宪法性文件是()

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不

请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHH

m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人

下列给定程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更

若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出“OK”的语句是()。

若有程序段charc；doubled：scanf("％lf％c"，&d，&c)；如果想把2．3输入给变量d，字符’f’输入给变量c，程序运行时正确的输入是()。

黄州市交警大队以赵某违章停车为由，依有关规定，决定暂扣赵某1个月的驾驶执照。这一行为是

在PCM定时系统中，()脉冲发生器是提供高稳定的时钟信号的。

下列对吐温类表述错误的是

细菌“核质以外的遗传物质”指

A．10年、10年B．10年、20年C．7年、10年D．7年、7年治疗特殊疾病的野生药材人工制成品，申请中药保护品种的保护期限和延长的保护期限分别为()。

西欧中世纪教会学校分为()三个层次。

绘画是一种()。

（对错题）电磁波的概念由英国物理学家麦克斯韦提出，电磁波是以波动的形式传播的电磁场。（）

自限性疾病，就是疾病在发生发展到一定程度后能自动停止，并逐渐恢复痊愈，并不需特殊治疗，只需对症治疗或不治疗，靠自身免疫就可痊愈的疾病。根据上述定义，下列不属于自限性疾病的是：

抗日民主政权制定的最具代表性的宪法性文件是()

若有定义语句：chars1="OK"，s2="ok"；，以下选项中，能够输出“OK”的语句是()。