计算机二级数据结构与算法题库.docxVIP

数据结构与算法 一．算法 算法的复杂度主要包括时间复杂度和空间复杂度，算法的时间复杂度与空间复杂度没有直接关系。 算法的时间复杂度是指执行算法所需要的计算工作量。 循环队列是队列的顺序存储结构 循环队列中的元素个数随队头指针与队尾指针变化而动态变化。 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点。 循环队列是队列的顺序存储结构。 在排序方法中，最坏情况下时间复杂度最小的是堆排序。 为了对有序进行对分查找，则要求有序表只能顺序存储。 带链的栈与队列是线性结构