自考问答 自考本科自考百科
自考问答 > 自考百科 > 自考数据结构导论真题及答案详解

自考数据结构导论真题及答案详解

发布时间:

自考数据结构导论真题及答案详解

发布时间:

数据结构导论自考真题及答案详解

1.C 2.D 4.A(其中一个有序表的最小的元素大于另外一个表的最大元素的情况)7.A(1000+5*(6*j+i),则i=5,j=5,带入可得)9.2^(H-1)10.B11.D12.D 22.n-(n-1)/k

1-5 CBDA o(n)

第一题:C数据的逻辑结构分为:线性结构和非线性结构数据的存储结构分为:顺序存储结构和链式存储结构第二题:B第四题:C我个人可以利用二路归并的排序方法,利用特殊情况L1(low1,high1),L2(low2,high2),且low2>hign1。第七题:A若A是一个m*n的二维数组,数组下标从零开始,以列为主序存储,则address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L为一个元素所占的存储空间则在此题目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175若以行为主序存储,则adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L在此题目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175即在此题目中以行为主序存储和以列为主序存储,最终结果相同。第九题:B完全二叉树是指除最后一层外,每一层上的结点数都达到最大值,在最后一层上指缺少右边的若干结点。根据定义可以先求出深度为H-1的满二叉树的结点个数为2^(H-1)-1,则继而可以得到深度为H的满二叉树的结点最少为2^(H-1)。第十题:D无向图的极大连通子图就叫做连通分量。问题关键在于n个结点的无向图有很多种,所以连通分量数不能确定。第十一题:D第十二题:D二叉排序树的定义为:左子树上的所有结点值均小于根节点的值,右子数上的值均不小于根结点的值。又因为中序遍历的循序是:先访问左结点,再访问根结点,最后访问右结点。根据以上两个原则可以得到.对一棵二叉排序树采用中根遍历进行输出的数据一定是递增序列。第二十二题:一棵具有n个结点的树,所有非终端结点的度均为k,则此二叉树为K叉树,这棵树只右度为K和度为0的结点,设度为K的结点数为a,度为0的结点数为b,则n=a+b。又设二叉树的所有分支为m,则m=k*a,同样可以得到n=m+1。综上可以得到b=[(n-1)*(k-1)/k-1]。以上是我自己对以上题目的解答,如果有什么不妥之处请与我联系继续探讨。

虽然C是数据结构的前导课程,但是单纯学习数据结构也是可以的,只不过书上的程序例题看不太懂罢了。 你觉得C很难,考试不知道如何编写程序。其实数据结构本身和C结合不是特别紧密,很多语言都能表示数据结构的,不一定非得用C。 关键是链表、队列、树、图、查找、排序等的基本概念和算法,例如哈弗曼编码其实就是二叉树的一个概念,如何构造哈弗曼编码,如何用C语言实现这种算法,你只要明白其构造过程就可以了,考试时不一定非得用完整的C语言书写程序,可以是伪代码。

自考数据结构导论真题及答案详解

你得明确学习的目的,你现在学会数据结构并不能编程,学数据结构好比学建筑的,学设计房屋,而编程好比该房,两者之间还是有一个过度的,所以你现在因为无法编程,或无法将其与编程联系起来而感到很吃力,这是在学习上的误区,要想学好数据结构,要弄明白程序运行的过程(c是面向过成的),多和其他的学员交流,一般情况下,把数据结构学的非常好后都不一定会编程,若你真要严格要求自己,我建议你把c中结构体及链表那块的知识弄懂,要非常懂,还有就是地址和指针那块的知识弄懂就ok了,再就是看看教学视频,在网上搜一些现成的程序,拷过去运行一下,改改其中的代码,你一下就明白了,也就是在读程序中领悟算法的实现过程

我不这样的认为,很多国二是考过了,但是水平还是相当的低下,为什么呢? 这是因为他们只是当作一种考试而已,如果能把C语言学的很深入,也是可以写很复杂的程序,关键是否你是停在表面还是深入了。。。。做很多的事情道理是一样的,感觉在还可以,实际是不行的。。。。。。。

先看一遍书,然后自己做练习,不会的翻书找答案,然后详细标注,这样有目的的学习,效果才好!

虽然C是数据结构的前导课程,但是单纯学习数据结构也是可以的,只不过书上的程序例题看不太懂罢了。 你觉得C很难,考试不知道如何编写程序。其实数据结构本身和C结合不是特别紧密,很多语言都能表示数据结构的,不一定非得用C。 关键是链表、队列、树、图、查找、排序等的基本概念和算法,例如哈弗曼编码其实就是二叉树的一个概念,如何构造哈弗曼编码,如何用C语言实现这种算法,你只要明白其构造过程就可以了,考试时不一定非得用完整的C语言书写程序,可以是伪代码。

数据结构导论自考真题及答案解析

分析 行数 0-8 9行列数 1-10 10列第一问:M需要多少字节 9*10*6=540第二问:第8列和第5行共占多少字节9*6+10*6-6=108(第八列 一共有9个系列 第五行有10个字节 中间重复了一个字节所以减去6)第三问 与M[8][5]起始地址一致的是:M[3][10]分析:[8]0-8有9个字节 [5]有5个字节 有公式LOC(ai,j)=LOC(a1,1)+[(j–1)*m+(i–1)]*k 得出a[8][5]=[(9-1)*10+(5-1)]*6=504而列就是把行的值改为列的值就可以了 得出a[3][10] ps:兄弟 最后一题应该是用于选择题的 谁特么用填空题哇 一个个试值会算死人的。。。。

网上这些是没有的,主管部门也不公布的,我也找了很久,也咨询过很多人,得出结论就是:自己看书吧,好好努力考试!祝你好运!自考的孩子伤不起啊!!!

1-5 CBDA o(n)

自考数据结构导论真题及答案解析

【免费定制个人学历提升方案和复习资料: 】自考专升本的课程一般有12到16门,由于报考学校和专业的不同,要考的课程也是不一样的。但总的来说,自考专升本的课程一般分为公共课,专业课和选修课这几大类。自考专升本考试次数的设置受地区影响。部分地区是1、4、7、10月考试,也就是一年可以考四次,比如说江苏省,4月和7月属于正考,1月和10月属于增考;而有些地区一年可以考3次,比如说广东,广东自考一年有三次考试机会,分别是1月、4月、10月份;还有一些地区就是比较普遍常见的只有两次考试,比如说湖南,湖南省每年只安排了两次考试,也就是每年的4月和10月,所以要参加湖南省自学考试的考生一定要注意好时间,安排好自己的行程,把握好报考的时机以免错过。自考专升本下方免费学历提升方案介绍: 2018年04月自考02142数据结构导论真题试卷 格式:PDF大小:218.47KB 2019年10月自考06936建筑法规真题试卷 格式:PDF大小:311.17KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策,点击底部咨询猎考网,免费获取个人学历提升方案:

02142自考数据结构导论今天我们的教务老师给同学来讲讲以下这些问题,如果你觉得还不错,可以收藏我们网站哦,我们专注于自学考试教材购买服务网哦,接下来一起来阅读下面的正文吧!一、什么是02142自考数据结构导论02142自考数据结构导论是一门数据结构课程,是针对自学考试(自考)考生设计的一门课程,是由中国自学考试网络中心制定的一门数据结构课程,课程编号为02142。该课程旨在帮助学生掌握数据结构的基础理论,并能够应用数据结构解决实际问题。二、02142自考数据结构导论的主要内容02142自考数据结构导论的主要内容包括:数据结构的概念与分类、线性表、栈与队列、树与二叉树、图、查找与排序、哈希表、字符串匹配算法等。三、02142自考数据结构导论的学习要求02142自考数据结构导论的学习要求主要是要求学生掌握数据结构的基本概念、基本原理和基本算法,能够熟练掌握数据结构中的常见算法,并能够运用数据结构解决实际问题。四、02142自考数据结构导论的考试形式02142自考数据结构导论的考试形式主要是采用闭卷考试的形式,考试内容主要包括理论知识和实际应用,考试时间为90分钟,满分100分。五、02142自考数据结构导论的学习方法02142自考数据结构导论的学习方法主要有以下几点:1、充分理解数据结构的基本概念、基本原理和基本算法;2、熟练掌握数据结构中的常见算法;3、多练习,熟练掌握数据结构的应用;4、注意把握考试的重点,掌握考试的规律。六、02142自考数据结构导论的重要性02142自考数据结构导论是一门重要的课程,它不仅可以帮助学生掌握数据结构的基本概念、基本原理和基本算法,而且还可以帮助学生掌握数据结构中的常见算法,并能够运用数据结构解决实际问题,这对于学生的今后学习和工作具有重要的意义。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策,点击底部咨询官网老师,免费领取复习资料:

第一题:C数据的逻辑结构分为:线性结构和非线性结构数据的存储结构分为:顺序存储结构和链式存储结构第二题:B第四题:C我个人可以利用二路归并的排序方法,利用特殊情况L1(low1,high1),L2(low2,high2),且low2>hign1。第七题:A若A是一个m*n的二维数组,数组下标从零开始,以列为主序存储,则address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L为一个元素所占的存储空间则在此题目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175若以行为主序存储,则adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L在此题目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175即在此题目中以行为主序存储和以列为主序存储,最终结果相同。第九题:B完全二叉树是指除最后一层外,每一层上的结点数都达到最大值,在最后一层上指缺少右边的若干结点。根据定义可以先求出深度为H-1的满二叉树的结点个数为2^(H-1)-1,则继而可以得到深度为H的满二叉树的结点最少为2^(H-1)。第十题:D无向图的极大连通子图就叫做连通分量。问题关键在于n个结点的无向图有很多种,所以连通分量数不能确定。第十一题:D第十二题:D二叉排序树的定义为:左子树上的所有结点值均小于根节点的值,右子数上的值均不小于根结点的值。又因为中序遍历的循序是:先访问左结点,再访问根结点,最后访问右结点。根据以上两个原则可以得到.对一棵二叉排序树采用中根遍历进行输出的数据一定是递增序列。第二十二题:一棵具有n个结点的树,所有非终端结点的度均为k,则此二叉树为K叉树,这棵树只右度为K和度为0的结点,设度为K的结点数为a,度为0的结点数为b,则n=a+b。又设二叉树的所有分支为m,则m=k*a,同样可以得到n=m+1。综上可以得到b=[(n-1)*(k-1)/k-1]。以上是我自己对以上题目的解答,如果有什么不妥之处请与我联系继续探讨。

自考数据结构导论真题答案及解析

1.C 2.D 4.A(其中一个有序表的最小的元素大于另外一个表的最大元素的情况)7.A(1000+5*(6*j+i),则i=5,j=5,带入可得)9.2^(H-1)10.B11.D12.D 22.n-(n-1)/k

你得明确学习的目的,你现在学会数据结构并不能编程,学数据结构好比学建筑的,学设计房屋,而编程好比该房,两者之间还是有一个过度的,所以你现在因为无法编程,或无法将其与编程联系起来而感到很吃力,这是在学习上的误区,要想学好数据结构,要弄明白程序运行的过程(c是面向过成的),多和其他的学员交流,一般情况下,把数据结构学的非常好后都不一定会编程,若你真要严格要求自己,我建议你把c中结构体及链表那块的知识弄懂,要非常懂,还有就是地址和指针那块的知识弄懂就ok了,再就是看看教学视频,在网上搜一些现成的程序,拷过去运行一下,改改其中的代码,你一下就明白了,也就是在读程序中领悟算法的实现过程

我不这样的认为,很多国二是考过了,但是水平还是相当的低下,为什么呢? 这是因为他们只是当作一种考试而已,如果能把C语言学的很深入,也是可以写很复杂的程序,关键是否你是停在表面还是深入了。。。。做很多的事情道理是一样的,感觉在还可以,实际是不行的。。。。。。。

【免费定制个人学历提升方案和复习资料: 】客观题·重在理解记忆自考每门课程的题型相对固定。常见题型主要有选择题、填空题、名词解释题、简答题、论述题等5类题型。选择题、填空题一般被考生称为“小题”。这类题目每道题分值小,但分值总数往往可观。考生想顺利通过考试,在“小题”上面也不能掉链子。选择题注重考查考生记忆、理解、判断等多种能力,评分客观。自考答题技巧下方免费学历提升方案介绍: 2015年10月自考02142数据结构导论真题试卷 格式:PDF大小:236.73KB 2019年04月自考00522英语国家概况真题试卷 格式:PDF大小:369.71KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策,点击底部咨询猎考网,免费获取个人学历提升方案:

  •   索引序列
  •   数据结构导论自考真题及答案详解
  •   自考数据结构导论真题及答案详解
  •   数据结构导论自考真题及答案解析
  •   自考数据结构导论真题及答案解析
  •   自考数据结构导论真题答案及解析
  •   返回顶部

自考地区