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