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

    =等式右端

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

    }

    分数：10

    难度：2

    所属知识点：绪论\算法和算法分析

    认知层次：简单应用

    试题分析：{

    在此编写对该题的解题过程

    }

    [试题

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >