A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY

正确答案: B

1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG

正确答案: B

1.26 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

A)acbed B)decab C)deabc D)cedba

正确答案: D

1.27 具有3个结点的二叉树有

A)2种形态 B)4种形态 C)7种形态 D)5种形态

正确答案: D

1.28 在深度为5的满二叉树中，叶子结点的个数为

A)32 B)31 C)16 D)15

正确答案: B

1.29 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

A)12 B)13 C)14 D)15

正确答案: B

1.30 n个顶点的强连通图的边数至少有

A)n-1 B)n(n-1) C)n D)n+1

正确答案: C

1.31 假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A)log2n B)n2 C)O(n1.5) D)n(n-1)/2

正确答案: D

1.32 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

A)堆排序 B)直接插入排序 C)快速排序 D)直接选择排序

正确答案: B

1.33 最简单的交换排序方法是

A)快速排序 B)选择排序 C)堆排序 D)冒泡排序

正确答案: D

1.34 在下列几种排序方法中，要求内存量最大的是

A)插入排序 B)选择排序 C)快速排序 D)归并排序

正确答案: D

1.35 程序设计语言的基本成分是数据成分、运算成分、控制成分和

A)对象成分 B)变量成分 C)语句成分 D)传输成分

正确答案: D

1.36 结构化程序设计的3种结构是

A)顺序结构、选择结构、转移结构 B)分支结构、等价结构、循环结构

C)多分支结构、赋值结构、等价结构 D)顺序结构、选择结构、循环结构

正确答案: D

1.37 在设计程序时，应采纳的原则之一是