2020年北京交通大学数据结构考试大纲925
人淡如菊
精选回答
925 数据结构
1、绪论。
(1)掌握相关的基本概念,如数据结构、逻辑结构、存储结构、数据类型、 抽象数据类型等;(2)掌握算法设计的原则,掌握计算语句频度和估算算法时间复杂度和空 间复杂度的方法;(3)了解使用类 C 语言描述算法的方法。
2、线性表。
(1)掌握线性表的逻辑结构和存储结构;(2)掌握线性表在顺序结构和链 式结构上实现基本操作的方法; (3)理解线性表两种存储结构的不同特点及其适用场合, 会针对需求选用合适的存储结构解决实际问题;(4)了解一元多项式的表示方法和基本运算 的实现方法。
3、栈和队列。
(1)了解栈和队列的特点;(2)掌握在两种存储结构上栈的基本操作的 实现;(3)掌握栈的各种应用,理解递归算法执行过程中栈状态的变化过程;(4)掌握循环 队列和链队列的基本运算;(5)会应用队列结构解决实际问题。
4、串。
(1)掌握串的基本运算的定义,了解利用基本运算来实现串的其它运算的方法; (2)了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法; (3)理解 KMP 算法,掌握 NEXT 函数和改进 NEXT 函数的定义和计算。
小成熟 2023-08-25 19:43:59
相关推荐
适合发朋友圈的唯美说说短语
一、我嫉妒你身边每一个无关紧要的人,他们就那样轻而易举的见到,我朝思暮想的你。二、不要做廉价的自己,不要随意去付出,不要一厢情愿去迎合别人,圈子不同,不必强融!三、凡是离开你的,都不是你的,不管是人还是钱。做一...
展开详情神兽放假经典语录 神兽放假经典唯美语录
终于放寒假了,各路神兽欢聚一堂,势必闹个天翻地覆。“神兽”归笼!妈妈送孩子返校后哈哈大笑:他不开心我开心开心开心,在家三个月的神兽终于归笼了,期待俩个月后的蜕变!这周日是不是工作日我不知道,但是……我知道家里的...
展开详情如何更改图片上的文字 这个方法还是很简便的
用美图秀秀就可以更改图片上的文字,具体操作步骤如下:在电脑上下载并打开“美图秀秀”,点击“美化图片”。选择“打开一张图片”,打开需要修改的图片。点击“消除笔”,涂抹需要修改的文字。点击“应用”即可消除文字。打开...
展开详情打扮自己9大技巧 让你一天都美
妆前乳之前,用纸巾轻压全脸:清洁皮肤后,在涂抹妆前乳之前,用纸巾轻轻压于全脸。肌肤外多余的油脂会容易造成脱妆。切记不要使用吸收力过强的吸油面纸,适度地吸收油脂还是使用纸巾最恰当!别忘了检查容易出油的t字部位和鼻...
展开详情?怎么读 ?的拼音是什么
的拼音:mì和miàn。的笔画共12画。的部首为言。的解释:《集韻》眠見切,音麪。《類篇》誘言也。...
展开详情