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 在设计程序时,应采纳的原则之一是