• 宁夏大学计算机考研专业课题型


    2018年

    一、选择题( 2'x20=40' )10道c语言+10道数据结构

    二、应用题( 12'x5=60' )全是数据结构(1.时间复杂度 2. 二叉树遍历和画出左右指针法的存储结构,3. 图的邻接矩阵和Kruskal构造最小生成树,4. 哈希查找 5. 快速排序)

    三、编程题( 10'x2+15'x2=50' )两道C语言各10分,两道数据结构各15分(1. 单链表 2. 数字符串)

    2017年

    一、 选择题 ( 2'x10=20' )5道c语言+5道数据结构

    二、 应用题 (13'x5=65' ) 全是数据结构(1.时间复杂度 2. 二叉树遍历和画出顺序存储结构,3. 图的邻接矩阵和应用,4. 哈希查找 5. 冒泡序)

    三、编程题( 10'x2+15'x3=65' )三道道C语言10+10+15分,两道数据结构各15分(1. 顺序表 2. 顺序表)

    2016年

    一、选择题( 2'X20=40' )10道c语言+10道数据结构

    二、应用题( 12'x5=60' )全是数据结构(1.时间复杂度 2. 二叉树,3. 图的应用和遍历,4. 哈希查找 5. 基数排序)

    三、编程题( 10'x2+15'x2=50' )两道C语言各10分,两道数据结构各15分(1. 顺序表 2. 数组 )

    2015年

    一、选择题 (2'x30=60' )

    二、应用题 ( 12'x5=60' )全是数据结构(1. 求时间复杂度  2. 二叉树的遍历和画中序线索二叉树  3. 哈夫曼树和哈夫曼编码 4.写图的邻接矩阵和Kurskal算法构造最小生成树, 5.  利用归并排序排序,并写出其时间复杂度,辅助空间以及稳定性)

    三、编程题 ( 15'x2=30' )全是数据结构(1. 将x插入有序表中  2. 计算二叉树的叶子节点个数)

  • 相关阅读:
    高格-一些特点话题【10】批次批号管理
    study Rust-4【所有权】这个太重要了!
    study Rust-3【表达式和函数】
    study Rust-2【环境与配置,随机数】
    unigui的错误delphi clientHeight:property clientheight does not exist【10】
    shr系统进入用户管理
    节点设置必录注意事项
    单据头字段设置必录
    插件强制设置单据体字段必录
    object转换为List<DynamicObject>
  • 原文地址:https://www.cnblogs.com/spore/p/11623679.html
Copyright © 2020-2023  润新知