下列关于线性链表的叙述中，正确的是

admin2020-05-19 80

问题下列关于线性链表的叙述中，正确的是

选项 A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C、进行插入与删除时，不需要移动表中的元素
D、以上都不正确

答案C

解析线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：＃includemain(){intn，*p=NULL；*p=&n；pfinff("Inputn：")；scanf("％d"，&p)；pfinff("outputn：")；pfinff("％d＼n"，P)；}该程序试图通过指
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#defineM4#inc
请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。
编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意：部
请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部位填入所
下面不能作为结构化方法软件需求分析工具的是()。

随机试题

简述女性生殖系统炎症的常见病原体。
机体受到刺激而发生应激反应的系统是
符合规范要求的前提下，走廊排烟竖井按最经济布置时，数量最少应为：
消费税是对特定的消费品和消费行为征收的一种流转税。下列有关消费税的表述中错误的是()。
下列关于卷烟批发环节征收消费税的说法，正确的有()。(2014年考题改编)
近年来，我国已经采取的对外汇储备进行积极管理的措施有()。
资产负债表日，如果未来期间很可能无法获得足够的应纳税所得额用以抵扣递延所得税资产的利益，应当减记递延所得税资产的账面价值，并且按照资产减值准则的规定，在以后期间不得恢复其账面价值。()
下列属于时间知觉的依据的是()
TherearemanyreasonsforthesorrystateofcommercialaviationinAmerica.ButIcometoyouasatechnologycolumnisttotel
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

最新回复(0)

下列关于线性链表的叙述中，正确的是

二级C语言

NCRE全国计算机二级

有以下程序：＃includemain(){intn，*p=NULL；*p=&n；pfinff("Inputn：")；scanf("％d"，&p)；pfinff("outputn：")；pfinff("％d＼n"，P)；}该程序试图通过指

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258

下面不能作为结构化方法软件需求分析工具的是()。

简述女性生殖系统炎症的常见病原体。

机体受到刺激而发生应激反应的系统是

符合规范要求的前提下，走廊排烟竖井按最经济布置时，数量最少应为：

消费税是对特定的消费品和消费行为征收的一种流转税。下列有关消费税的表述中错误的是()。

下列关于卷烟批发环节征收消费税的说法，正确的有()。(2014年考题改编)

近年来，我国已经采取的对外汇储备进行积极管理的措施有()。

资产负债表日，如果未来期间很可能无法获得足够的应纳税所得额用以抵扣递延所得税资产的利益，应当减记递延所得税资产的账面价值，并且按照资产减值准则的规定，在以后期间不得恢复其账面价值。()

下列属于时间知觉的依据的是()

TherearemanyreasonsforthesorrystateofcommercialaviationinAmerica.ButIcometoyouasatechnologycolumnisttotel

Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t

有以下程序：＃includemain(){intn，p=NULL；p=&n；pfinff("Inputn：")；scanf("％d"，&p)；pfinff("outputn：")；pfinff("％d＼n"，P)；}该程序试图通过指