题目集

约 203 个字 4 张图片 预计阅读时间 1 分钟

题目集

判断题

Lists,Stack,Queue

1. If a linear list is represented by a linked list, the addresses of the elements in the memory must be consecutive.

Answer

• False
• 这句话是不正确的。在链表中，元素的内存地址并不需要连续。链表的每个元素（通常称为节点）包含数据和指向下一个节点的指针。这些节点可以在内存中的任何位置，不需要连续。这是链表与数组的主要区别之一，数组的元素在内存中是连续的，而链表的元素则不是。

2. Buffer是一种Queue吗 ??? Tip "Answer"
   • True

选择题

Lists,Stacks,Queues

1.

• 分别标号为 \(o_1p_1p_2o_2\)，成功的序列只能是 o1p1p2o2, o1p2p1o2, o2p2p1o1

Trees

1. 删除一个根节点时，只能选左子树的MAX或者右子树的MIN

   

QuickSort

1.