数据结构与算法设计自学ks大纲[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

不会是上机的，但是会有程序题目的

填空选择判断这些就不说了，关键是这几类题目：

1、读程序，判断程序是做什么（要能写出输出结果）

2、补充程序，给你一个程序，告诉你程序要做什么，然后有几个地方空着，让你补全程序。

3、简单的算法：程序与算法分离不开，既然考程序，就要有算法。不过不会难

题目就这些，只是好多的，预祝你考试成功

看应聘什么职位我面试的时候一点算法都没有涉及到

某些特定开发岗位确实需要扎实的算法基础比如根云存储，大数据什么的但是像普通的程序开发岗位应该对算法要求不大

所以，我猜测：如果面试跟算法不怎么相关的职位考官还问算法的问题时，应该是你前面的回答还不足以让考官录用你。考官在给你展示自己的机会

以上就是关于数据结构与算法设计自学ks大纲[8]全部的内容，包括:数据结构与算法设计自学ks大纲[8]、山东大学程序设计C语言期末考试怎么考，能具体些最好、程序员面试时都要考算法吗等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！