数据结构与算法■■算法1.算法的复杂度主要包括时间复杂度和空间复杂度，算法的时间复杂度与空间复杂度没有直接尖系。
2.算法的时间复杂度是指执行算法所需要的汁算工作量。
3.循环队列是队列的顺序存储结构4.循环队列中的元素个数随队头指针与队尾指针变化而动态变化。
5.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。
6・有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。
7.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点。
8.循环队列是队列的顺序存储结构。
9.在排序方法中，最坏情况下时间复杂度最小的是堆排序。
10.为了对有序进行对分查找，则要求有序表只能顺序存储。
X・带链的栈与队列是线性结构。
12.算法的时间复杂度的度量方法是，执行算法所需要的基本运算次数：时间复杂度与所运用的计算工具无矢。
13.在最坏情况下，希尔排序的时间复杂度比直接排序的时间复杂度要小。
14.算法的空间复杂度的度疑方法是，执行算法所需要的存储空间：与算法所处理的数据存储空间有尖。
15.有的非线性结构也可以采用顺序存储结构。
16.算法的时间复杂度与算法所处理数据的存储结构有直接矢系：算法的空间复杂度与算法所处理数据的存储结构有直接矢系。
17.具有两个根结点的数据结构一定是非线性结构。
18.带链队列的存储空间可以不连续，但队头指针可以大于也可以小于队尾指针。
19•在链表中，如果有两个结点的同一指针域的值相等，泽该链表一泄是非线性结构。
20•在带链栈中，队头指针和队尾指针都是在动态变化中；栈顶指针是在动态变化的，栈底指针是不变的。
21•链表结点中具有两个指针域的数据结构可以是线性结构的，也可以是非线性的。
22.程序可以作为算法的一种描述方法。
23.没有根结点或没有叶子结点的数据结构一泄是非线性结构。
24.算法强调动态的执行过程，不同于静态的il •算公式：算法必须能衽有限个步骤之后终止：算法的优劣取决于算法复杂度，与程序的环境无尖：算法设计必须考虑算法的复杂度。
