2014上数据结构期末复习大纲
6页1、2014 上 数据结构期末复习大纲一. 期中前以期中考试试卷复习,算法要真正理解二、二叉树、图、排序算法将是考试重点(占60%左右)三、要掌握的算法1. 二叉树的链表表示2.建立二叉树的链表存储结构3. 先序、中序、后序遍历二叉树(递归算法)4. 遍历算法的应用( 如求二叉树的结点数)5.建立huffman树和huffman编码6. 图的邻接矩阵表示和邻接链表表示7.图的深度优先遍历和广度优先遍历算法8. 有向图求最短路径(迪杰斯特拉算法)9. 直接插入排序算法10. shell 排序(排序过程)12. 堆排序 (排序过程)练习题1. 有8个结点的无向图最多有 条边。 A14 B. 28 C. 56 D. 112 2. 有8个结点的无向连通图最少有 条边。 A5 B. 6 C. 7 D. 8 3. 有8个结点的有向完全图有 条边。 A14 B. 28 C. 56 D. 112 4. 用邻接表表示图进行广度优先遍历时,通常是采用 来实现算法的。A栈 B. 队列 C. 树 D. 图 5. 用邻接表表示图进行深度优先遍历时,通常是采用 来实现算法的。A栈 B. 队列 C. 树 D. 图 A0
2、 2 4 3 1 5 6B. 0 1 3 6 5 4 2C. 0 4 2 3 1 6 5D. 0 3 6 1 5 4 26. 已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是*( )7.已知图的邻接矩阵同上题,根据算法,则从顶点0出发,按深度优先遍历的结点序列是A 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 68. 已知图的邻接矩阵同上题6,根据算法,则从顶点0出发,按广度优先遍历的结点序列是( )A 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 69. 已知图的邻接矩阵同上题6,根据算法,则从顶点0出发,按广度优先遍历的结点序列是A 0 2 4 3 1 6 5 B. 0 1 3 5 6 4 2 C. 0 1 2 3 4 6 5 D. 0 1 2 3 4 5 610.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( )。A归并排序 B冒泡排
3、序 C插入排序 D选择排序 11. 从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )。A归并排序 B冒泡排序 C插入排序 D选择排序12. 对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为( )。An+1 Bn Cn-1 Dn(n-1)/213.若一组记录的排序码为(46, 79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。A38,40,46,56,79,84 B40,38,46,79,56,84C40,38,46,56,79,84 D40,38,46,84,56,7914. 堆是一种( )排序。A插入 B选择 C交换 D归并15. 若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( )。A79,46,56,38,40,84 B84,79,56,38,40,46 C84,79,56,46,40,38 D84,56,79,40,46,38二、填空题(每空1分,共20分)1. 图有 、 等存储结构,遍历图有 、 等方法。2. 有向图G用邻接表
《2014上数据结构期末复习大纲》由会员自***分享,可在线阅读,更多相关《2014上数据结构期末复习大纲》请在金锄头文库上搜索。
药店营业员培训-终端拦截技巧.ppt
穿越A4纸三种图解.ppt
虚拟仿真实训软件的制作技术.ppt
社会调查的历史发展.ppt
铰链四杆机构的基本性质课件.ppt
黑暗中的碰撞-盲人体验馆设计环艺毕业设计.ppt
老僧与蝎子材料作文讲评及例文.ppt
青岛版六年级科学上册《2生物的启示》课件.ppt
项羽之死优秀课件课件.ppt
菩萨蛮-书江西造口壁课件.ppt
鸟的天堂PPT课件.ppt
辩证唯物主义知识结构图.ppt
镇静催眠药-护理药物学.ppt
菩萨蛮优秀课件(温庭筠)PPT.ppt
蒲松龄《狼》(复习总结课).ppt
近代史人物介绍-张灵甫.ppt
韦庄《菩萨蛮》(其二)ppt课件课件.ppt
荷史诗中的战争.ppt
粉磨对水泥质量的影响.ppt
财政学-社会保障制度.ppt
2024-03-02 14页
2024-03-02 16页
2024-03-02 70页
2024-03-02 55页
2024-03-02 67页
2024-03-02 52页
2024-02-08 23页
2024-01-29 11页
2024-01-29 11页
2024-01-29 12页