数据结构期末资料(1).docxVIP

1、一个算法应该是（ B ）。 A 程序 B 问题求解步骤的描述 C 要满足五个基本特性 D A 和 C. 5、在一棵二叉树的前序周游、后序周游、中序周游所产生的序列中，所有叶结点的先后顺 序( B ) A 都不相同 B 完全相同 C 前序和对称序相同 D 后序与对称序相同 6、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( B )。 A O(n) B O(n+e) C O(n2) D O(n3) 7、某内排序方法的稳定性是指(D)。 A ．该排序算法不允许有相同的关键字 B