A.N-S盒图可以避免随意的控制转移 B.N-S盒图可以同时表示程序逻辑和数据结构 C.程序流程图中的控制流可以任意转向 D.决策表适宜表示多重条件组合下的行为
单项选择题对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
A.n-1 B.n/2 C.（log2n）-1 D.（log2n）+1
单项选择题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
A.共有n层，每层有一个节点 B.共有log2n层，相邻两层的节点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
单项选择题在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A.冒泡排序和快速排序 B.直接插入排序和简单选择排序 C.冒泡排序和简单选择排序 D.直接插入排序和快速排序
单项选择题6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。 A. B. C. D.
A.A B.B C.C D.D
单项选择题以下应用中，必须采用栈结构的是（）。
A.使一个整数序列逆转 B.递归函数的调用和返回 C.申请和释放单链表中的节点 D.装入和卸载可执行程序
