数据结构与算法答案 数据结构与算法设计自学考试大纲[8]

数据结构与算法设计自学考试大纲[8]  

( )单项选择题　　例 如下二叉树按中序周游得到的输出序列是( ) 　　(a) A B C D E F　　(b) A B D E C F　　(c) D B E A C F　　(d) F C A E B D( )双向选择题　　例 根据排序方法的稳定性定义 下列排序方法中( )( )是稳定的排序 　　(a) 直接插入排序 (b) 希尔排序 (c) 快速排序　　(d) 堆排序 (e) 归并排序 　　( )程序阅读题例 试填写下列链表插入程序中的空格a b和cBool ListInsert(List *lp int i elemtp element){ int j;list *p;p=lp;j= ;while( a ){p=p >next;j++;}if(p= =NULL||j>i )printf( No this positinon );else { s=new Node;s >data=element;b ;c ;}}( )编程题　　例 试定义一种栈的存储结构 并写出该栈的入栈与出栈算法 ( )算法设计题　　例 病人看病要排队 按先来先服务和老人优先原则 如果病人年龄> 岁且大于队尾病人的年龄 就排在队头 否则排在队尾 试设计一个双端队列并给出实现其基本操作的算法

五 实验及实习要求

课程设置的目的和意义　　数据结构是计算机专业本科学生必修的一门专业基础课 通过这门课程的学习 可以使学生掌握三类数据结构的表示与实现 并能将其应用实际问题的求解过程中 培养对问题分析 表示和实现的能力 为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础 　　本课程在本科生阶段的计算机专业基础课处于一个打基础的地位 本课程的前导课程为计算机科学导论 离散数学 C语言程序设计 学习完本课程后 学生应当能够独立分析 表示并求解基本的问题 设计具有一些小规模程序 　　学生通过自己动手设计数据结构 编制程序并实现 然后形成分析结果 可以使学生充分认识到课堂上所讲授的各种方法的涵义 体会到各种方法的优缺点 并进一步掌握用高级语言编程和训练对实际问题求解的方法

应达到的基本要求　　学生在进行完本实验课的教学后 应该能够掌握计算机问题求解中常见的数据结构的表示与实现 对于线性结构 树状结构和网状结构三类结构有明确的认识 能够设计比较简单问题的算法 并可以根据算法编制 调试运行相应的程序 可以对算法的复杂度进行估计与证明 能够编写 组织测试数据 根据实验结果作出算法的性能分布图 并对实验结果进行评价

教学文件及教学形式　　教学文件:数据结构教科书 讲义 实验报告学生自拟 　　实验环境:本实验可选用的高级语言为C/C++ 实验用机的硬件配置 软件环境自定

实验成绩评定　　每次实验的成绩按照 分制评分 实验课的总成绩将按一定比例结合到课程总成绩中

实验报告基本格式　　实验目的:同教材　　实验要求:同教材　　上机环境:硬件配置与软件环境(包括操作系统 编译器等) 　　完成时间:使用多少个小时来完成本题目 　　程序说明:使用文字和/或框图说明程序的基本结构　　程序清单:　　测试数据与测试结果:　　思考题:　　感想与建议:

lishixinzhi/Article/program/sjjg/201311/23560