全部题库 / VF / 试题详情

单选题 VF

2017-03-19

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

A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C．进行插入与删除时，不需要移动表中的元素

D．以上说法均不正确

查看答案及解析进入在线模考

参考答案

C

答案解析

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

你可能感兴趣的试题

1 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（　　）。

A．16

B．10

C．6

D．4

查看解析在线模考

2 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（　　）。

A．外模式

B．内模式

C．概念模式

D．逻辑模式

查看解析在线模考

3 在满足实体完整性约束的条件下（　　）。

A．一个关系中应该有一个或多个候选关键字

B．一个关系中只能有一个候选关键字

C．一个关系中必须有多个候选关键字

D．一个关系中可以没有候选关键字

查看解析在线模考