自考本科数据结构导论真题及答案

我就是学计算机网络专业的北京自考计算机网络（独立本科段） 课程代码 课程名称 学分 非笔试课程代码 非笔试课程名称 非笔试课程学分 备注 00004 毛泽东思想概论 2 00005 马克思主义政治经济学原理 3 00015 英语（二） 14 00023 高等数学（工本） 10 00420 物理（工） 5 00421 物理（工）（实验） 1 02194 工程经济 4 02314 模拟电路与数字电路 6 02315 模拟电路与数字电路（实验） 2 加考课 02142 数据结构导论 4 02319 微型计算机及其接口技术 2 02320 微型计算机及其接口技术（实验） 2 02384 计算机原理 4 02335 网络操作系统 5 02354 信号与系统 4 02355 信号与系统（实验） 1 02364 数据通信原理 5 02379 计算机网络管理 3 03137 计算机网络基本原理 7 03138 计算机网络基本原理实验 1 03139 数据库技术 4 03140 数据库技术（实验） 1 03141 局域网技术与组网工程 5 03142 互联网及其应用 4 03143 互联网及其应用（实验） 1 10032 计算机网络专业毕业设计（论文） 0 你说的网络工程专业好像没有，是不是通信工程专业？(01B0809)计算机通信工程（独立本科段） 课程代码 课程名称 学分 非笔试课程代码 非笔试课程名称 非笔试课程学分 备注 00004 毛泽东思想概论 2 00005 马克思主义政治经济学原理 3 00015 英语（二） 14 00023 高等数学（工本） 10 00420 物理（工） 5 00421 物理（工）（实验） 1 02197 概率论与数理统计（二） 3 02199 复变函数与积分变换 3 02326 操作系统 4 02327 操作系统（实验） 1 02331 数据结构 3 02332 数据结构（上机） 1 02336 数据库原理 4 02337 数据库原理（上机） 1 02338 光纤通信原理 4 02342 非线性电子电路 3 02343 非线性电子电路（实验） 1 加考课 02361 通信技术基础 4 02354 信号与系统 4 02355 信号与系统（实验） 1 02360 数字通信原理 4 02368 通信英语 4 02369 计算机通信接口技术 3 02370 计算机通信接口技术（上机） 1 02372 程控交换与宽带交换 5 02373 计算机通信网 4 02374 计算机通信网（上机） 1 02364 数据通信原理 5 10029 计算机通信工程专业毕业设计 0 不过如果你选择自学高考，选择理工科不是很容易，文科相对容易一些，相关专业可以参见这个网站。祝你好运！

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]。以上是我自己对以上题目的解答，如果有什么不妥之处请与我联系继续探讨。