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

数据结构与算法

一．算法

1.算法的复杂度主要包括时间复杂度和空间复杂度，算法的时间复杂度与空间复杂度没有直接关系。

2.算法的时间复杂度是指执行算法所需要的计算工作量。

3.循环队列是队列的顺序存储结构

4.循环队列中的元素个数随队头指针与队尾指针变化而动态变化。

5.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。

6.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。

7.在线性单链表中，可以从任何一个结点开始直接遍历到所有结点。

8.循环队列是队列的顺序存储结构。

9.在排序方法中，最坏情况下时间复杂度最小的是堆排序。

10.为了对有序进行对分查找，则要求有序表只能顺序存储。

11.带链的栈与队列是线性结构。

12.算法的时间复杂度的度量方法是，执行算法所需要的基本运算次数；时间复杂度与所运用的计算工具无关。

13.在最坏情况下，希尔排序的时间复杂度比直接排序的时间复杂度要小。

14.算法的空间复杂度的度量方法是，执行算法所需要的存储空间；与算法所处理的数据存储空间有关。

15.有的非线性结构也可以采用顺序存储结构。

16.算法的时间复杂度与算法所处理数据的存储结构有直接关系；算法的空间复杂度与算法所处理数据的存储结构有直接关系。

17.具有两个根结点的数据结构一定是非线性结构。

18.带链队列的存储空间可以不连续，但队头指针可以大于也可以小于队尾指针。

19.在链表中，如果有两个结点的同一指针域的值相等，泽该链表一定是非线性结构。

20.在带链栈中，队头指针和队尾指针都是在动态变化中；栈顶指针是在动态变化的，栈底指针是不变的。

21.链表结点中具有两个指针域的数据结构可以是线性结构的，也可以是非线性的。

22.程序可以作为算法的一种描述方法。

23.没有根结点或没有叶子结点的数据结构一定是非线性结构。

24.算法强调动态的执行过程，不同于静态的计算公式；算法必须能在有限个步骤之后终止；算法的优劣取决于算法复杂度，与程序的环境无关；算法设计必须考虑算法的复杂度。25.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有，插入与删除运算效率高。

26.有序表可以用链接存储方式在不连续的存储空间内。

27.带链的栈与顺序存储的栈相比，其优点是，入栈操作是不会受栈存储空间的限制而发生溢出。

28.设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是，希尔排序。

29.设设序列长度为n,在最坏情况下，时间复杂度为O(log2n)的算法是，二分法查找。