数据结构分好几种有:C语言、c++、Java的,版本不一样不过思想是一样的,主要掌握时间复杂度,几种排序、遍历什么的。数据结构对于编程很重要的好好学。。祝你成功
VC++6.0就可以了
他是一种思想,哪一种都可以.只要应用这种思想就可以了
书上的例子一般都是用VC++。不过编译器问题不大,一般都是ANSI C/C++语法,编译器都可以编译。
编译器书上的例子一般都是用VC++,不过编译器问题不大,一般都是ANSI C/C++语法,编译器都可以编译。 实践考试试题如下类型: 1. 编一C程序,它能读入集合A的一串整数(以-9999为结束标记,整数个数小于1000)和集合B的一串整数(以-9999为结束标记,整数个数小于1000),计算出A与B的交集,并以由小到大的次序输出A与B的交集中的所有整数(输入整数时,相邻的两个用空格隔开。为A或B输入时,同一个数可能出现多次,而A与B的交集中同一个数不能出现多次)。 (注:程序的可执行文件名必须是 e1.exe)。2. 编一C程序,它能根据读入的数据构造有向图G,并输出G的DFS遍历序列(从V0开始),图的输入形式为n V0 Vi0 V1 Vi1 V2 Vi2……Vi Vin -1 -1(-1,-1为输入结束标记,其余的值都>=0且 A:06-07第一学期期末考试试卷 试卷代码:03266A 授课课时:112课程名称:数据结构与算法 适用对象:本科 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在答题纸相应位置处。答案错选或未选者,该题不得分。每小题2分,共24分。) 1.数据结构被形式地定义为(K,R),其中K是数据元素的有限集,R是K上的___有限集。 A.操作 B.映像 C.存储 D.关系 2.线性表若采用链式存储结构时,要求内存中可用存储单元的地址____。 A.必须连续的 B.部分地址必须连续的 C.一定是不续的 D.连续不连续都可以 3.一个栈的入栈序列是a、b、c、d、e,则栈的不可能输出序列是____。 A.edcba B.decba C.dceab D.abcde 4.一个队列的入队序列是1、2、3、4,则队列输出序列是____。 A.4、3、2、1 B.1、2、3、4 C.1、4、3、2 D.3、2、4、1 5.栈和队列的共同点是____。 A.都是先进后出 B.都是先进先出 C.只允许在端点处插入、删除元素 D.没有共同点 6.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行____。 A. s->next = p->next; p->next=s; B. p->next = s->next; s->next = p; C. q->next = s; s->next = p; D. p->next = s; s->next = q; 7.设串s1=‘ABCDEFG’,s2=‘PQRST’,函数con (x, y) 返回x与y串的连接串,函数subs (s, i, j) 返回串s的从序号i的字符开始的j个字符组成的子串,函数len (s) 返回串s的长度,则con (subs (s1, 2, len (s2)), subs (s1, len (s2), 2)) 的结果串是____。 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 8.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为____。A. 2h B. 2h-1 C. 2h +1 D. h +1 9.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历结点访问顺序是dgbaechf,则其后序遍历结点访问顺序是____。A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca 10.具有6个顶点的无向图至少应有____条边才能确保是一个连通图。A. 5 B. 6 C. 7 D. 8 11.采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为–。A. n B. n/2 C. (n+1)/2 D. (n-1)/2 12.排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(注:初始时为空)的一端的方法,称为____。A. 希尔排序 B. 归并排序 C. 插入排序 D. 选择排序 二、填空题(请在每小题的横线上填入正确内容,每空1分,共7分。) 1.在树形结构中,树根结点没有 结点,其余每个结点有且只有 个前驱结点。 2.对n个元素的序列进行起泡排序时,最少的比较次数是 。 3.空串是 ,其长度等于0。 4.一棵有n个结点的满二叉树共有 个叶子结点。 5.在散列函数H(key)=key % p中,p应取 。 6.已知模式串t=‘abcaabbabc’, 其用KMP法求得的每个字符对应的next函数值为 。 三、简答题(本大题共3小题,每小题5分,共15分) 1.在对线性表的处理中一般使用两种存储结构,顺序存储结构和链式存储结构。试叙述在什么情况下使用顺序表比链表好? 2.简述什么是稳定的排序,什么是不稳定的排序。 3.下列中缀表达式对应的后缀形式是什么? (1) (A + B) * D + E / (F + A * D) + C (2) A && B|| ! (E > F) {注:按C的优先级) 四、判断题(本大题共10小题,命题正确的在题后括号内写 “T”,错误的在题后括号内写“F”,每小题1分,共10分) 1.数据元素不是数据的最小单位( )。 2.已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。( ) 3.AOE网是一种带权的无环连通图。( ) 4.对于同一组待输入的关键码集合,虽然各关键码的输入次序不同,但得到的二叉搜索树都是相同的( )。 5.一棵树中的叶子数一定等于与其对应的二叉树的叶子数。( ) 6.邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。( ) 7.折半插入排序是稳定的。( ) 8.在散列法中,使用双散列函数可保证绝对不产生冲突。( ) 9.消除递归不一定需要使用栈( ) 10.堆排序是交换排序的一种。( ) 五、分析应用题(本题共26分,1、4小题各6分,2、3小题各7分) 1.阅读后分析下面程序段的功能是什么? (6分) SeqStack S1, S2, tmp; DataType x; //设栈tmp和S2已做过初始化 while ( ! StackEmpty (S1)) { x=Pop(S1) ; Push(tmp,x); } while ( ! StackEmpty (tmp) ) { x=Pop(tmp); Push( S2, x); } 2.某子系统在通信联络中只可能出现8种字符,其出现的概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11试设计赫夫曼编码。(7分) 3.设散列表为HT[13], 散列函数为 H (key) = key %13。用线性探测再散列法解决冲突, 对下列关键码序列 12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度。(7分) 4.设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用希尔排序(增量为5,2,1)方法每趟排序后的结果。(6分) 六、算法设计题(本题共18分,第1小题10分,第2小题8分) 1.编写一个算法frequency,统计在一个输入字符串中所含各个不同字符出现的频度。用适当的测试数据来验证这个算法。(10分) 2.在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,并统计树中具有度为1的结点数目的算法。要求给出二叉链表的类型定义。(8分)答案:06-07第一学期期末考试参考答案与评分标准 试卷代码:03266A 授课课时:112课程名称:数据结构与算法 适用对象:本科 一、单项选择题(每小题2分,共24分。) 1. D 2. D 3. C 4. B 5. C 6. C 7. D 8. B 9. D 10. A 11. C 12. D 二、填空题(每空1分,共7分。) 1.父(或前驱), 1 2. n-1 3. 不包含任何字符的串 4. (n+1)/2 5. 素数 6. 0111223123 三、简答题(每小题5分,共15分) 1.答:① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大,存储空间利用率高。缺点:插入或删除元素时不方便。②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点:插入或删除元素时很方便,使用灵活。缺点:存储密度小(<1),存储空间利用率低。顺序表适宜于做查找这样的静态操作;链表宜于做插入、删除这样的动态操作。若线性表的长度变化不大,且其主要操作是查找,则采用顺序表;若线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。 2.答:在排序序列中,任何两个相等的关键字Ki=Kj,如果在排序前的序列中Ki领先于Kj,若在排序后的序列中Ki仍领先于Kj,则称所用的排序方法是稳定的;反之,若可能使排序后的序列中Kj领先于Ki,则称所用的排序方法是不稳定的。 3.答:各中缀表达式的后缀形式如下: (1)AB+D*EFAD*+/+C+ (2)AB&&EF>!|| 四、判断题(本大题共10小题,命题正确的在题后括号内写 “T”,错误的在题后括号内写“F”,每小题1分,共10分) 1.T 2.F 3.T 4.F 5.F 6.F 7.T 8.F 9.T 10.F 五、分析应用题(1、4小题各6分,2、3小题各7分) 1.(6分) 答:程序段的功能是利用tmp栈将一个非空栈s1的所有元素按原样复制到一个栈s2当中去。 2.(7分) 答:为方便起见,设各种字符的权值w={5,29,7,8,14,23,3,11}。因为n=8,所以要构造的赫夫曼树共有m=2n-1=2*8-1=15个结点。生成的赫夫曼树为下图所示:赫夫曼编码为:概率为0.23的字符编码为:00 概率为0.11的字符编码为:010 概率为0.05的字符编码为:0110 概率为0.03的字符编码为:0111 概率为0.29的字符编码为:10 概率为0.14的字符编码为:110 概率为0.07的字符编码为:1110 概率为0.08的字符编码为:1111 3.(7分) 答:使用散列函数H(key)=key mod 13 有: H(12)=12, H(23)=10,H(45)=6,H(57)=5,H(20)=7,H(03)=3,H(78)=0,H(31)=5,H(15)=2,H(36)=10 利用线性探查法造表:0 1 2 3 4 5 6 7 8 9 10 11 1278 15 03 57 45 20 31 23 36 121 1 1 1 1 1 4 1 2 1 搜索成功的平均搜索长度为: ASL=1/10(1+1+1+1+1+1+4+1+2+1)=14/10 4.(6分) 答: 希尔排序(增量为5,2,1)六、算法设计题(第1小题10分,第2小题8分) 1. (10分) include 严蔚敏的数据结构看郝斌的网课。郝斌老师的思路是以初学者的思路来思考的,非常适合小白,不理解的问题,基本上都会详细说一下。 根据工学、经济学、管理学各学科、专业对硕士研究生入学所应具备数学知识和能力的不同要求,硕士研究生入学统考数学试卷分为3种,其中针对工学门类的为数学一、数学二,针对经济学和管理学门类的为数学三。招生专业须使用的试卷种类规定如下:一、须使用数学一的招生专业1.工学门类中的力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、计算机科学与技术、土木工程、测绘科学与技术、交通运输工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、生物医学工程等20个一级学科中所有的二级学科、专业。2.授工学学位的管理科学与工程一级学科。二、须使用数学二的招生专业工学门类中的弦科学与工程、轻工技术与工程、农业工程、林业工程、仪器科学与工程等5个一级学科中所有的二级学科、专业。三、须选用数学一或数学二的招生专业(由招生单位自定)工学门类中提材料科学与工程、化学工程与技术、地质资源与地质工程、磁盘业工程、石油与天然气工程、环境科学与工程等一级学科中对数学要求较高的二级学科、专业选用数学一,对数学要求较低的选用数学二。 郝斌老师的就很不错。 他讲得非常好,郝斌老师的思路是以初学者的思路来思考的,非常适合小白,你不理解的问题,基本上他都会详细说一下,有的地方他讲的不是非常的全,但是讲的比较深刻,课程的使用的书是严蔚敏的《数据结构》可能比较晦涩难懂,可以去看看《大话数据结构》或者《啊哈!算法》这两本书。 相信无论是已经毕业的同学还是正在学校学习的同学,都或多或少地被数据结构与算法这门课给折磨过。数据结构与算法这门课开篇就讲了一个非常重要的概念:程序 = 数据结构 + 算法,对于初学者可能还不能完全地理解这句话,不过对于已经工作两三年的同学相信对这句话是深信不疑的。 分层三个步骤: 1、首先先大致了解什么是算法,可以通过一些科普读物来入门,这个过程我称之为入门阶段; 2、接着可以尝试实现一些比较容易的数据结构和算法,这样可以更加深对数据结构和算法的了解,这个过程我称之为实践阶段; 3、最后去了解数据结构与算法背后的相关数学原理等,这个过程我称之为原理阶段。 我也准备参加考试,听说是用vc6.0或者是TurboC,好像挺难的 自考题库及答案可以登录查找。作为专门的在线教育平台,的备考指导栏目就专门收录有自考的历年真题和模拟练习题,还有备考的知识点指导。点击底部咨询官网。 自考怎么复习? 1、根据自考大纲泛读教材,找好考试重点 了解了自考的考试大纲以后,需要分清知识点的主次,可以让自己较大程度的提高自己学习的效率。 2、依次熟悉题型 对自考教材的知识有了一定把握以后,就可以开始完成刷题做题。在第一次开始完成自考题型的时候,可以先翻开自考资料,将自考科目的每个题型都依次熟悉一遍。了解每个学科对应的是哪些题型,再对每个题型进行多次练习。 3、分析标准答案 在做完一套自考练习之后,可以在校对答案的时候,要学会自己分析自考的参考答案。 有些考生在完成问题后,很少分析答案是如何得到的,这样的学习效果不好。 分析自考的标准答案可以增强对知识点的记忆,避免盲目陷入问题的海洋。 4、做历年真题,了解分值 每个考生都尽量完成一套历年的试题,了解分数的分布,这有利于我们合理分配好自考学习的时间。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策,点击底部咨询官网,免费领取复习资料: 教务老师,听见很多自考的同学在问有没有什么自考app软件(自考专升本app软件哪个比较好)相关问题,那么今天教务老师来告诉同学们这些问题的解答!自考APP软件哪个比较好,做题和搜题都可以的那种?自考搜题软件哪个好用?学姐的这份自考心备考自考的时候大家是不是有很多迷茫的地方,很多的地方有着似懂非懂的感觉,这种感觉其实是正常的,我的一个表姐就是自考提升的学历,今天我就把从她那里取到的经“传授”给你们!首先我们要说的第一件事就是备考的方式,很多的小伙伴可能会选择报一个培训机构,也有极个别的小伙伴会选择孤军奋战,自学备考,无论你的打算是怎样,接下来的几点请你一定要认真看!第一点,报一个班比自己学习要好很多,因为培训机构会有很多更加高效的学习资料给到你们,从头到尾基本上都是会为你负责,基本上就不用操心很多,也不会很影响自己的个人时间。第二点,不要轻信他人,其实很多人都是所谓的“熟人”介绍,但是自己并没有认真考察,所以还是建议大家一定要好好的考察再做决定,毕竟有些机构并不是很负责。第三点,那就是就是平常我们应该怎么样学习和备考了,其实自考是很很需要技巧的,最好还是要制定一下相关的计划,因为是每次考两门,所以只需要在考试前1-3个月开始备考就好,因为提前太多会很容易忘记,还浪费了时间。关于自考的搜题软件表姐只给我推荐了两个,她说有这两个基本上就够了,一个是学习英语的沪江开心词场,另一个就是优题宝。沪江开心词场对于英语的学习是很有帮助的,里面有一套比较完整的学习体系,还能够制作属于自己的记单词计划,整体来说还是蛮不错的。优题宝科目真的是很全,所以基本上自考的专业都是可以用的上,备考遇到不会的题目就可以搜答案,答案准确,解析也很详细,很值得入手。有没有适合自考的app?推荐上学吧自考本科题库APP,或者你可以直接对照你所报考的专业直接下载对应的APP,像什么计算机网络自考APP、自考汉语言文学APP等等,这样的话使用起来也方便很多,也不占什么内存有没有自考练题的实用的app可以刷题用推荐试题通这款刷题练习APP什么软件可以在家自学 通过手机考试可以拿毕业证的?每门课通过可以拿单科合格证书,全部通过且论文答辩通过,同时规定的考核环节通过,可以拿毕业证书。毕业证书由当地自考办公室颁发,主考学校和当地自考办共同盖章。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策,点击底部咨询官网老师,免费领取复习资料: 不同意使用TurboC/C++,如果你真用过的话,就发现它是有缺陷的。比如,局部变量可以非法访问,程序有错有时候也不报,调试就更别提了。当然,它最大优点就是简单,如果你刚接触C,那用用也无妨。VC++6.0就好,VS(visual stdio)2005就更好用了,相当好用…………就是大了点儿,自己取舍吧 可以来笔果题库哦~里面很多历年真题的,每周还有老师公开课可以免费看 自考本科是高等教育自学考试本科的简称,自考本科是我国基本高等教育制度之一,成绩合格后由主考学校和高等教育自学考试委员会联合颁发大学毕业证书,国家承认学历,学信网可查,符合条件者由主考大学授予学士学位。获得自考本科学历,根据国家教育部1988年15号文件,享受普通高等教育毕业证书相同的法律效力。根据国务院关于发布《高等教育自学考试暂行条例》的通知,国发[1988]15号。第三十二条规定高等教育自学考试毕业证书获得者的工资待遇:非在职人员录用后,与普通高等学校同类毕业生相同;在职人员的工资待遇低于普通高等学校同类毕业生的,从获得毕业证书之日起,按普通高等学校同类毕业生工资标准执行。数据结构自考网课推荐软件
数据结构自考题库推荐软件
自考数据结构资料推荐软件