直接插入排序法和二叉树层序遍历练习题

37、若原始数据序列(23,4,45,67,12,8,19,7) 采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置) 排序， 则进行完第4趟后的排序结果是_。

A、4,8,45,23,67,12, 19,7 B、4,7,8,12,23,45,67,19 C、4,12,8,19,7,23,45,67 D、4,12,23,45,67,8,19,7

答案：B、4,7,8,12,23,45,67,19

解题步骤：

1. 第1趟：将4插入到序列的第一个位置，得到序列：4,23,45,67,12,8,19,7
2. 第2趟：将45插入到序列的第二个位置，得到序列：4,45,23,67,12,8,19,7
3. 第3趟：将67插入到序列的第三个位置，得到序列：4,45,67,23,12,8,19,7
4. 第4趟：将12插入到序列的第二个位置，得到序列：4,12,45,67,23,8,19,7

38、对下图所示的二叉树进行层序遍历的结果是_。

     5
    / \
   2   3
  / \
 4   1
      \
       6

A、523461 B、523416 C、264135 D、256431

答案：A、523461

解题步骤：

层序遍历是指从树的根节点开始，逐层访问树中的所有节点。对于该二叉树，层序遍历的顺序为：

1. 根节点 5
2. 第1层左右子节点 2, 3
3. 第2层左右子节点 4, 1
4. 第3层右子节点 6

因此，层序遍历的结果为：523461。