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

admin2021-04-28 65

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

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

答案C

解析一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义变量的语句中错误的是
有以下程序#inchldemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+t")；for(i=0；i
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数main和其他函数中的
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。注意：部
函数mn的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换，形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、1、2、3
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下
软件需求规格说明书的作用不包括
在关系数据库设计中，关系模式设计属于()。
软件需求规格说明书的作用不包括

随机试题

要增大二氧化碳在水中的溶解度，可采用（）方法。
阻塞性睡眠呼吸暂停低通气综合征呼吸暂停时，呼吸动力亦消失。()
A．加碘试液显蓝色或紫色B．间苯三酚试液再加盐酸显红色一C．加氯化锌碘试液显蓝色D．加硫酸无变化E．加苏丹Ⅲ试液显红色纤维素细胞壁
《素问.六节藏象论》之“仓廪之本”不包括
少气懒言，神疲乏力，气短自汗，舌淡脉虚，其证候是()
内服涌吐热痰，研末吹鼻引去湿热的药是
房地产项目售楼处是向客户介绍楼盘和展示楼盘形象的地方，也是客户作出购买决定并办理相关手续的地方，其装修设计布置应注意以下问题()等。
在存货监盘中，针对下列特殊情况的处理，正确的有()。
个案工作的本质是协调个人与社会环境之间的适应状况，()个人或者家庭的社会功能。
请简要解释以下段落中画线部分的知识点：宋词是继唐诗后的又一种文学体裁，兼有文学与音乐两方面的特点，是中国古代文学皇冠上光辉夺目的一颗宝石，历来与唐诗并称双绝，代表一代文学之盛。按照传统的风格进行划分，宋词可以划分为“豪放派”和“婉约派”，至苏轼时期达到

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是

有以下程序#inchldemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w+t")；for(i=0；i

软件需求规格说明书的作用不包括

在关系数据库设计中，关系模式设计属于()。

软件需求规格说明书的作用不包括

要增大二氧化碳在水中的溶解度，可采用（）方法。

阻塞性睡眠呼吸暂停低通气综合征呼吸暂停时，呼吸动力亦消失。()

A．加碘试液显蓝色或紫色B．间苯三酚试液再加盐酸显红色一C．加氯化锌碘试液显蓝色D．加硫酸无变化E．加苏丹Ⅲ试液显红色纤维素细胞壁

《素问.六节藏象论》之“仓廪之本”不包括

少气懒言，神疲乏力，气短自汗，舌淡脉虚，其证候是()

内服涌吐热痰，研末吹鼻引去湿热的药是

房地产项目售楼处是向客户介绍楼盘和展示楼盘形象的地方，也是客户作出购买决定并办理相关手续的地方，其装修设计布置应注意以下问题()等。

在存货监盘中，针对下列特殊情况的处理，正确的有()。

个案工作的本质是协调个人与社会环境之间的适应状况，()个人或者家庭的社会功能。