习题总结003

1. 下列有关图的遍历说法中，不正确的是( C )

A.有向图和无向图都可以进行遍历操作

B.基本遍历算法两种：深度遍历和广度遍历

C.图的遍历必须用递归实现

D.图的遍历算法可以执行在有回路的图中

解析：其实所有的递归都可以变成非递归，通过使用栈来实现。因为栈可以模拟递归的过程，最开始的操作和状态压到栈，然后紧接的递归调用一个一个地压进去，然后遇到return就返回，相当于是从堆栈弹出出来，一个一个地return出来，就是一个个地弹出来。

 

2. 具有 n 个整数的数组 A=[29,6,28,20,2,24] 使用插入排序（ Insertion Sort ）算法排序，算法伪代码如下：

经过三趟排序后，数组 A 的排列状态将是（ C ）

A.6,29,28,20,2,24

B.6,28,20,2,24,29

C.6,20,28,29,2,24

D.2,6,20,24,28,29

解析：

实现机理是这样的：

有一组数据A=[29,6,28,20,2,24]

①第一次先排前俩，第二次排前三。。。。以此类推

②先获取A[j]的值存入一个变量中

③每次循环判断大小的目的就是为了找到A[j-1]小于e的情况

④当出现前大于e的情况，那就把大的值后移，也就是赋值给A[j]

⑤当出现前不大于e的时候(A