南京信息工程大学816数据结构2020-2021年复习提纲
2020—2021数据结构统考复习提纲数据结构知识体系应掌握的基本知识•算法效率的度量矩阵的压缩存贮•线性表树和二叉树•栈和队列图•串查找•内部排序题型及分值的相关分布:•一、单项选择题(每小题2分,共30分)•二、填空题(每空2分,共20分)•三、应用题(本大题有4小题,共40分)•四、算法题(本大题有2小题,共10分)(以算法填空的形式出现)具体内容如下:1.时间复杂度的估算——选择,填空;2.线性结构–顺序表的查找、插入和删除——选择,填空;–链表(单链表和双向循环链表)的创建、查找、插入和删除——选择,填空,算法填空;3.线性结构–栈(栈的特性,栈的应用——利用栈完成表达式的运...
2026-01-27
999+
271.67KB
3 页