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

admin2021-02-22 59

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输
请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B-＞A-＞##
请打开考生文件夹下的解决方案文件proj2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get用于获取数组中指定位置的元素；数据成员
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将
对于一个类定义，下列叙述中错误的是()。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。

随机试题

肺牵张反射的传入神经位于()内
甲公司为增值税一般纳税人，增值税税率为10％，不考虑其他相关因素。2×17年甲公司与乙房地产开发商(本题下称“乙公司”)签订了一份住宅建造合同，该建造合同整体构成单项履约义务，并属于在某一时段履行的履约义务。甲公司采用成本法确定履约进度，合同总价款为24
甲集团公司拥有乙公司等5家全资子公司。ABC会计师事务所负责审计甲集团公司2015年度财务报表，确定甲集团公司合并财务报表整体的重要性水平为300万元。集团项目组在审计工作底稿中记录了集团审计策略，部分内容摘录如下：要求：假定不考虑其他条件，结合上
“从北京乘火车到长沙，最好的路线怎么走?”这是()类型的问题。
牛奶、汤、粥等食物，须冷却到50℃方可进班，并放在安全的地方。()
高校去行政化不等于否定行政权力，学术权力和行政权力协调是高校发展的必要条件。正是大学行政管理和学术管理的共同作用，才能保证大学在整体有序的状态下不断发展和提高。现在，有些高校行政权力在很大程度上取代了学术权力，学术权力被削弱。高校去行政化，应该改变现有的资
电视：节目
造成人的片面发展的原因主要是()。
张教授：智人是一种早期人种。最近在百万前的智人遗址发现了烧焦的羚羊骨头碎片的化石。这说明人类在自己进化的早期就已经知道用火来烧肉了。李研究员：但是在同样的地方也同时发现了被烧焦的智人骨头碎片的化石。以下哪项最可能是李研究员的议论所假设的?
在实现工业化过程中，要正确处理工业化与信息化的关系，因为

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的构造函数负责动态分配一个字符数组，并将

对于一个类定义，下列叙述中错误的是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

肺牵张反射的传入神经位于()内

“从北京乘火车到长沙，最好的路线怎么走?”这是()类型的问题。

牛奶、汤、粥等食物，须冷却到50℃方可进班，并放在安全的地方。()

电视：节目

造成人的片面发展的原因主要是()。

在实现工业化过程中，要正确处理工业化与信息化的关系，因为

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

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输