开放大学13519算法设计与分析在线考试复习题及参考答案.doc

算法设计与分析复习题 算法分析的两个主要方面是（ ）A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性； 3.(2分) 深度为5的二叉树至多有（ ）个结点A、16B、32C、31D、10 4.(2分) 数据的存储结构是指（ ）。A、存储在外存中的数据B、数据所占的存储空间C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示 5.(2分) 已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ ）A、acbedB、deabcC、decabD、cedba 一个队列的入队序列是1、2、