1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

《数据结构》证明题 参考文档.doc

《数据结构》证明题 参考文档.doc

    1、用数学归纳法证明（n≥1）

    答案：{

    当n=1时，结论显然成立。

    设当n=k时成立，现证n=k+1的情况：

    等式左端=

    =+2k

    =2k-1+2k

    =22k-1

    =2k+1-1

    =等式右端

    根据数学归纳法，本定理得证。

    }

    2、证明：设有a1、a2、……、an（n≥3）的进栈顺序，若i?j?k，则不可能出现aj、ak、ai的出栈序列。（应该是ak、ai、aj）

    答案：{

    由jk和pjpk说明pj在pk之前出栈，即在k未进栈之前pj已出栈，之后k进栈，然后pk出栈；由jk和pj

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >