1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 报告/分析
  5. 教育

算法设计与应用 试卷3答案.docx

算法设计与应用 试卷3答案.docx

    《算法设计与分析》试题A卷 第PAGE4页共NUMPAGES4页

    试卷3答案

    选择题（共15小题，每小题3分，共45分）

    CCADCBBDABBDBBC

    二、简答计算题(共4小题，共30分)

    1.证明nalogna=O(n),

    2.

    3.参考答案：总体思路是在压栈的时候访问节点，并计算先序号，在出栈的时候计算后序号。

    1）第一个顶点压栈，并赋予先序号

    2）如果栈未空，提取栈顶元素v（注意不是出栈操作）

    2.1）如果v还有邻节点未被访问，则访问一个邻节点并入栈，同时，先

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >