自考02142数据结构真题

自考02142数据结构真题

【免费定制个人学历提升方案和复习资料： 】成人自考专升本证书可以在中国高等教育信息网查询，或者在中国自学考试信息网和发证机关进行查询。自2006年开始，我国对学历实行的是全国电子注册、备案制度，这个学信网网站也是唯一指定官网。因此大家只要是获得了国家所承认的学历都可以在学信网上查到。在浏览器搜索“学信网”，点击打开首页，然后找到并点击“注册”选项，按网站系统提示，填写个人真实信息，注册属于自己的唯一个人帐号。完成个人账号注册的考生，便可点击“学籍查询”、进入学信档案看到有关自己的学历信息了。验证毕业证书的真伪方法：在学信网首页的下方，找到“零散查询”入口，访问学信网-中国高等教育学历证书查询系统，输入毕业证书编号、姓名，和查询码，验证毕业证书是否存在，不存在即是假的。成人自考专升本下方免费学历提升方案介绍： 2016年04月自考06222建筑环境艺术设计真题试卷 格式：PDF大小：2180.84KB 2013年10月自考02142数据结构导论真题试卷 格式：PDF大小：241.51KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】长沙师范学院自考本科专业有学前教育(本科)(专业代码：B040102)、音乐教育(本科)(专业代码：B050408)。长沙师范学院是由湖南省人民政府举办的全日制公办本科院校，前身为1912年创办的长沙师范学校。自考本科专业下方免费学历提升方案介绍： 2020年10月自考00015英语(二)真题试卷 格式：PDF大小：576.56KB 2013年10月自考02142数据结构导论真题试卷 格式：PDF大小：241.51KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】自考专升本的课程一般有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

全国2009年1月高等教育自学考试数据结构试题课程代码02331答案急求。。谢谢。。最好答案和题都有。。尤其是答案。。谢谢啦。。

1 03708 中国近现代史纲要 0必考2 03709 马克思主义基本原理概论 0必考3 00015 英语（二） 0必考4 00023 高等数学（工本） 0必考5 00420 物理（工） 0必考6 02324 离散数学 0必考7 02331 数据结构 0必考8 04735 数据库系统原理 0必考9 02325 计算机系统结构 0必考10 02326 操作系统 0必考11 04737 C++程序设计 0必考12 02333 软件工程 0必考13 04741 计算机网络原理 0必考14 02318 计算机组成原理 2加考15 00342 高级语言程序设计（一） 2加考16 04730 电子技术基础（三） 2加考S1 00421 物理（工）（实践） 0必考S2 04734 数据结构（实践） 0必考S3 04736 数据库系统原理（实践） 0必考S4 02327 操作系统（实践） 0必考S5 04738 C++程序设计（实践） 0必考S6 02334 软件工程（实践） 0必考S7 10348 计算机及应用毕业论文 0必考S8 04731 电子技术基础（三）（实践） 2加考

我在深圳准备报考计算机专业，专科或者套读，有一起的吗

我也是准备自考，我想问问版主，这些书的名字？谢谢、 我想提前的学习下

数据结构自考真题

深度的递归算法int depth(BiTreeNode * T){ if(T==NULL) return 0; //  如果结点为空，高度为0 else { int h1= depth(T->lchild); //  获得左子树的高度 int h2= depth(T->rchild); //  获得右子树的高度 return max(h1,h2)+1; }}

【免费定制个人学历提升方案和复习资料： 】亳州学院是二本大学。亳州学院是国家教育部批准设置的公办普通本科高校。学校坐落于“国家历史文化名城”、“全国首批优秀旅游城市”、首批国家中医药健康旅游示范区、全国十大“一带一路国际健康旅游目的地”、全国“四大药都”之首——安徽亳州。这里文脉悠长，人文荟萃，老子、庄子、曹操、华佗、花木兰、陈抟等一批圣哲先贤诞生于此，具有3700多年历史的亳州成为彪炳史册、泽被中华的道家文化、中医药文化的发祥地。二本大学下方免费学历提升方案介绍： 2017年10月自考02331数据结构真题试卷 格式：PDF大小：421.98KB 2018年04月自考00090国际贸易实务（一）真题试卷 格式：PDF大小：347.98KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

数据的逻辑结构在计算机存储器内的表示，称为数据的___ 存储结构_________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的___渐进时间复杂度_____。

自考数据结构真题

数据的逻辑结构在计算机存储器内的表示，称为数据的___ 存储结构_________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的___渐进时间复杂度_____。

链式存储结构的特点是借助_指示数据元素地址的指针______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___存放形式________。

全国2008年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为（ ）for (i=0; inext==head B. p->next->next==headC. p->next==NULL D. p==head4.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ）A. SXSSXXXX B. SXXSXSSXC. SXSXXSSX D. SSSXXSXX5.两个字符串相等的条件是（ ）A. 串的长度相等 B. 含有相同的字符集C. 都是非空串 D. 串的长度相等且对应的字符相同6.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是（ ）A. head (tail (head (L))) B. head (head(head(L)))C. tail (head (tail (L))) D. head (head (tail (L)))7.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）A. 0 B. 1C. 48 D. 498.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）A. Dout B. Dout-1C. Dout+1 D. n9.如图所示的有向无环图可以得到的拓扑序列的个数是（ ）A. 3 B. 4C. 5 D. 610.如图所示的带权无向图的最小生成树的权为（ ）A. 51 B. 52C. 54 D. 5611.对长度为n的关键字序列进行堆排序的空间复杂度为（ ）A. O（log2n） B. O（1）C. O（n） D. O（n*log2n）12.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为（35，51，24，13，68，56，42，77，93）（35，24，13，51，56，42，68，77，93）所采用的排序方法是（ ）A. 插入排序 B. 冒泡排序C. 快速排序 D. 归并排序13.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是（ ）A. T[2] B. T[4]C. T[8] D. T[10]14.适宜进行批量处理的文件类型是（ ）A. 顺序文件 B. 索引顺序文件C. 散列文件 D. 多关键字文件15.VSAM文件的索引结构为（ ）A. B+树 B. 二叉排序树C. B-树 D. 最优二叉树二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的 倍。17.将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 。18.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是 。19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串。20.假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为 。21.假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{,,,,,}，该树的度是 。22.n个顶点且含有环路的无向连通图中，至少含有 条边。23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是 。24.和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对 结构也无特殊要求。25.顺序文件中记录存放的物理顺序和 顺序一致。三、解答题(本大题共4小题，每小题5分，共20分)26.由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。前序序列：后序序列：27.图的邻接表的类型定义如下所示：#define MaxVertexNum 50typedef struct node {int adjvex;struct node *next;}EdgeNode;typedef struct {VertexType vertex;EdgeNode *firstedge;}VertexNode;typedef VertexNode AdjList[MaxVertexNum];typedef struct {AdjList adjlist;int n, e;}ALGraph;为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。题27图28.某类物品的编号由一个大写英文字母及2位数字（0..9）组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的结果。E13，A37，F43，B32，B47，E12，F37，B12第一趟：第二趟：第三趟：29.（1）画出对表长为13的有序顺序表进行二分查找的判定树；（2）已知关键字序列为（12，14，16，21，24，28，35，43，52，67，71，84，99），写出在该序列中二分查找37时所需进行的比较次数。（1）（2）四、算法阅读题（本大题共4小题，每小题5分，共20分）30.已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态；（2）简述算法f30的功能。void f30 (SeqList *L) {int i,j;for (i=j=0;ilength; i++)if(L->data[i]>=0){if(i!=j)L->data[j]=L->data[i];j++；}L->length=j;}(1)(2)31.阅读下列算法，并回答问题：（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态；（2）简述算法f31的功能。（注：lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作）void f31 (Queue*Q, Queue*Q1, Queue*Q2) {int e;lnitQueue (Q1);lnitQueue (Q2);while (!QueueEmpty (Q)) {e=DeQueue (Q);if (e>=0) EnQueue (Q1,e);else EnQueue (Q2,e)}}（1）（2）32.阅读下列算法，并回答问题：（1）假设串由合法的英文字母和空格组成，并以’\0’作结束符。设串s=”⊔⊔|⊔am⊔a⊔⊔⊔student”(⊔表示空格符)，写出f32（s）的返回值；（2）简述算法f32的功能。int f32 (char*s){int i, n, inword;n=inword=0;for (i=0;s[i]!=’\0’;i++)if (s[i]!=’⊔’&& inword==0){inword=1;n++;}else if (s[i]==’⊔’&& inword==1)inword=0;return n;}（1）（2）33.阅读下列对正整数关键字序列L操作的算法，并回答问题：（1）设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值；（2）简述函数f33的功能。int Partition (SeqList*L, int low, int high);‖对L[low..high]做划分，返回基准记录的位置，并使左部的关键字‖都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字int f33 (SeqList L, int k){int low, high, pivotpos;low=1;high=L.length;if (khigh)return-1;do {pivotpos=Partition (&L, low, high);‖调用快速排序的划分算法if (pivotposk)high=pivotpos-1;}while (pivotpos!=k);return L.data [pivotpos];}（1）（2） 五、算法设计题（本题10分）34.二叉排序树的类型定义如下：typedef struct BSTNode {‖ 二叉排序树的结点结构int data; ‖数据域struct BSTNode *lchild, *rchild; ‖左、右孩子指针}BSTNode,*BSTree;设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。

2020自考数据结构真题

【免费定制个人学历提升方案和复习资料： 】青岛大学自考本科专业有电子商务(本科)(专业代码：120801)、法学(原经济法学专业)(本科)(专业代码：030101K)、日语(本科)(专业代码：050207)、物流管理(本科)(专业代码：120601)、数字媒体艺术(本科)(专业代码：130508)。自考本科专业下方免费学历提升方案介绍： 2020年10月自考02331数据结构真题试卷 格式：PDF大小：378.68KB 2018年04月自考00840日语真题试卷 格式：PDF大小：400.15KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】自考都有什么课程？1.公共课公共课是指自考中任何专业或部分同类专业的应考者都必须学习的课程。如自学考试的《中国近代史纲要》、《马克思主义基本概论》、《英语二》等。公共课虽然不一定同所学专业有直接联系，但它是培养德智体全面发展人才，为进一步学习提供方法论的不可缺少的课程。2.基础课基础课非常好理解，是该专业考生要学习的基础理论、基本知识和基本技能的课程，是为了应考者掌握专业的知识，学习专业的科学技术，发展我们有关能力打下基础。3.选修课选修课指某一专业的应考者可根据自己的需要及受教育程度的限制，有选择地学习的课程。但这种选择是有限制的。即只能在专业考试计划规定的课程内选择。如汉语言文学专业的选修课在六门课程中选考2门。另外，对于年龄满35岁，英语基础比较薄弱的考生，可以选择三门选修课程来免考自考公共课中的英语课程。自考课程下方免费学历提升方案介绍： 2020年10月自考02331数据结构真题试卷 格式：PDF大小：378.68KB 201504自考06008影视文学真题试题 格式：PDF大小：276.71KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】自考报名后无法注销，如果不想继续进行，放弃剩余科目即可。 自考的考籍近似于学籍，但自考只有考籍，没有学籍。参加自学考试的学生，在取得一门课程合格证书后，所在招考办即要为其建立考籍管理档案。省份不同考籍保留年限也不同。在有些省份，自考考籍是长期有效的，也就是说，你只要注册了自考考籍，没有考完所有科目并合格，你就可以一直考下去;而在有些省份考籍是有时间限制的，一般为8年，8年内考籍都是有效的，8年后，没有完成你所报考的专业的所有科目的考核，已经合格的科目成绩就会取消，考籍也会失效。具体自己的省份的考籍是执行什么政策，可以到所在省份的考试院去确认一下。自考报名下方免费学历提升方案介绍： 2020年10月自考02331数据结构真题试卷 格式：PDF大小：378.68KB 2018年04月自考00915电子商务与现代物流真题试卷 格式：PDF大小：285.07KB 2019年10月自考11749商务管理综合应用真题试卷 格式：PDF大小：382.61KB 2019年10月自考06088管理思想史真题试卷 格式：PDF大小：221.17KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：