复习要点.doc

上传人:小陈 文档编号:5233780 上传时间:2021-02-10 格式:DOC 页数:7 大小:49KB
下载 相关 举报
复习要点.doc_第1页
第1页 / 共7页
复习要点.doc_第2页
第2页 / 共7页
复习要点.doc_第3页
第3页 / 共7页
复习要点.doc_第4页
第4页 / 共7页
复习要点.doc_第5页
第5页 / 共7页
点击查看更多>>
资源描述

.第一章复习要点是: 数据、数据元素、数据结构(包括逻辑结构、存储结构)以及数据类型的概念、数据的逻辑结构分为哪两大类,及其逻辑特征、数据的存储结构可用的四种基本存储方法。时间复杂度与渐近时间复杂度的概念,如何求算法的时间复杂度。可能出的题目有选择题、填空题或简答题。 第二章复习要点是:线性表的逻辑结构特征、常见的线性表的六种基本运算,并可以根据这些基本运算组合得到更复杂的运算。顺序表的特征、顺序表中结点地址的计算。顺序表上实现的基本运算(算法):主要是插入和删除的算法。顺序表的算法应该掌握。算法时间复杂度要记住。单链表的特征、图形表示法。单链表的各种算法实现,并能运用这些算法解决一些简单问题;循环链表的特征、双链表的特征以及它们的主要算法实现。可能出的题型有:填空题、简答题、应用题和算法题。第三章复习要点是:栈的定义、其逻辑结构特征、栈的六种基本运算、栈的上溢、下溢的概念。队列的逻辑结构,队列的基本运算;循环队列的边界条件处理;以上各种基本运算算法的实现。算法的简单应用。可能出的题型有填空、选择、简答、算法等。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 表格模板

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。