以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。

单项选择题以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。

A.N-S盒图可以避免随意的控制转移
B.N-S盒图可以同时表示程序逻辑和数据结构
C.程序流程图中的控制流可以任意转向
D.决策表适宜表示多重条件组合下的行为

1.单项选择题 6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。
A.
B.
C.
D.

A.A
B.B
C.C
D.D

2.问答题 图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。表中Y表示相应的条件成立，N表示相应的条件不成立。每一列表示一种条件组合，并在列首用相应的序号来表示。

当遇到哪几种条件组合时，流程图能执行"2→j"？（写出相应的序号即可）

2，4

3.问答题 图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。表中Y表示相应的条件成立，N表示相应的条件不成立。每一列表示一种条件组合，并在列首用相应的序号来表示。

该流程图共有多少条实际执行路径？

4条

4.单项选择题以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。

5.单项选择题对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。

A.n-1
B.n/2
C.（log₂n）-1
D.（log₂n）+1

6.单项选择题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。

A.共有n层，每层有一个节点
B.共有log₂n层，相邻两层的节点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同

7.单项选择题以下关于哈希表的叙述中，错误的是（）。

A.哈希表中元素的存储位置根据该元素的关键字值计算得到
B.哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

8.问答题 图8-15所示的流程图中有两个判断条件A>0和B>0。这些判断条件的各种组合情况如图8-16所示。表中Y表示相应的条件成立，N表示相应的条件不成立。每一列表示一种条件组合，并在列首用相应的序号来表示。

当遇到哪几种条件组合时，流程图能执行"1→i"？（写出相应的序号即呵）

1,2

9.单项选择题在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序

10.单项选择题 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。
A.
B.
C.
D.

A.A
B.B
C.C
D.D