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

admin2015-08-07 24

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

下列叙述中正确的是

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指(　　)。

算法的空间复杂度是指()。

水泥属于偏酸性材料，酸性成分是保证硅酸盐水泥水化，凝结和硬化的重要条件。()

超声诊断早期妊娠，首先见到的是

"髓海不足，则脑转耳鸣，胫酸眩冒，目无所见，懈怠安卧"是何书所论

下列法律中，属于民法商法的是()。

甲被宣告死亡后，其妻子乙改嫁丙。丙死后一年，甲重新出现。乙得知后向法院申请撤销了对甲的死亡宣告。那么甲乙二人的婚姻关系()。

甲、乙两人比赛400米跑，甲离终点100米时，乙刚好跑到中点，照这样的速度，乙跑到终点时，比甲正好慢25秒，甲平均每秒跑多少米?

我国公民的诉愿权包括

A、上午B、下午C、晚上D、早上C

A、Allofthemdisagreedwithhim.B、Someofthemdisagreedwithhim.C、Therewasnoreaction.D、Therewasnoresponse.AW:Ihea

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

二级公共基础

NCRE全国计算机二级

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。

在菜单定义中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"s"的菜单项名称定义是

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

下列叙述中正确的是

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。

关于视图和查询，以下叙述正确的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指( )。

算法的空间复杂度是指()。

水泥属于偏酸性材料，酸性成分是保证硅酸盐水泥水化，凝结和硬化的重要条件。()

超声诊断早期妊娠，首先见到的是

"髓海不足，则脑转耳鸣，胫酸眩冒，目无所见，懈怠安卧"是何书所论

下列法律中，属于民法商法的是()。

甲被宣告死亡后，其妻子乙改嫁丙。丙死后一年，甲重新出现。乙得知后向法院申请撤销了对甲的死亡宣告。那么甲乙二人的婚姻关系()。

甲、乙两人比赛400米跑，甲离终点100米时，乙刚好跑到中点，照这样的速度，乙跑到终点时，比甲正好慢25秒，甲平均每秒跑多少米?

我国公民的诉愿权包括

A、上午B、下午C、晚上D、早上C

A、Allofthemdisagreedwithhim.B、Someofthemdisagreedwithhim.C、Therewasnoreaction.D、Therewasnoresponse.AW:Ihea

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

算法的有穷性是指(　　)。