题目内容

下列关于线性链表的叙述中,正确的是______。

A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入和删除时,不需要移动表中的元素
D. 以上三种说法都不对

查看答案
更多问题

下列叙述中错误的是______。

A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系
B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系
C. 算法的时间复杂度与空间复杂度有直接关系
D. 算法的时间复杂度与空间复杂度没有关系

下列叙述中错误的是______。

A. 在带链队列中,队头指针和队尾指针都是在动态变化的
B. 在带链栈中,栈顶指针和栈底指针都是在动态变化的
C. 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D. 栈和队列都是线性表,都可以采用链式存储结构

下列叙述中正确的是______。

A. 栈与队列都只能顺序存储
B. 循环队列是队列的顺序存储结构
C. 循环链表是循环队列的链式存储结构
D. 循环队列不是队列的顺序存储结构

在线性表的链式存储结构中,其存储空间一般是不连续的,并且______。

A. 前件结点的存储序号小于后件结点的存储序号
B. 前件结点的存储序号大于后件结点的存储序号
C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号
D. 以上选项都不对

答案查题题库