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

数据结构复习题2.doc

数据结构复习题2.doc

    PAGE

    第PAGE8页共NUMPAGES8页

    计算机专业《数据结构》复习题

    一、填空题

    1．当时，快速排序算法的时间复杂性最差。

    2．对于具有300个记录的文件，采用分块索引查找法查找，其中用二分查找法查找索引表，用顺序查找法查找块内元素，假定每块长度均为30个元素，则平均查找长度为。

    3．设某二叉树的前序和中序序列均为ABCDE，则它的后序序列是。

    4．假设以一维数组作为n阶对称矩阵A的存储空间，以行序为主序存储A的下三角，则元素

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >