数据结构导论自考真题

数据结构导论自考真题

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

全国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的结点个数。

自考数据结构导论真题

【免费定制个人学历提升方案和复习资料： 】南京艺术学院不是双一流，是一所历史悠久、底蕴深厚的百年老校。作为江苏省唯一的综合性艺术院校，南艺是文旅部和江苏省政府共建高校，也是我国独立建制创办最早并延续至今的高等艺术学府。学校座落于历史与现代交相辉映的南京主城区内，置身在传统与时尚有机交融的都市文化圈中。经过一个多世纪的建设和发展，南京艺术学院与时代同步伐，经风雨而茁壮，历沧桑而弥坚，成为国内外卓有影响的综合性高等艺术学府。双一流下方免费学历提升方案介绍： 2015年10月自考02142数据结构导论真题试卷 格式：PDF大小：236.73KB 2016年04月自考00609高级日语（一）真题试卷 格式：PDF大小：641.76KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】江苏自考汉语言文学专科专业考什么该专业的主考院校为南京师范大学，一共需要考14门课程(含选修课)， 分别为：毛泽东思想和中国特色社会主义理论体系概论、思想道德修养与法律基础、计算机应用基础、计算机应用基础(实践)、普通逻辑、写作(一)、文学概论(一)、中国当代文学作品选、中国古代文学作品选(一)、中国古代文学作品选(二)、外国文学作品选、现代汉语、古代汉语、中国现代文学作品选。自考汉语言文学专业下方免费学历提升方案介绍： 2019年10月自考06222建筑环境艺术设计真题试卷 格式：PDF大小：230.7KB 2015年10月自考02142数据结构导论真题试卷 格式：PDF大小：236.73KB 2014年04月自考03875会展概论真题试卷 格式：PDF大小：224.67KB 2014年10月自考02047社会心理学（二）真题试卷 格式：PDF大小：212.33KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】青海师范大学自考学前教育专业一共需要考19门课程(含选修课)， 分别为：英语(二)、学前卫生学、幼儿园课程、学前教育原理、学前教育心理学、学前教育研究方法、中国近现代史纲要、马克思主义基本原理概论、学前教育毕业论文、儿童发展理论、幼儿教师教研指导、幼儿园组织与管理、学前比较教育、学前教育史、低幼儿童文学名著导读、学前儿童心理健康与辅导、学前儿童发展评估、家长工作与家园沟通、幼儿园班级管理。自考学前教育专业自考学前教育下方免费学历提升方案介绍： 2020年08月自考02142数据结构导论真题试卷 格式：PDF大小：233.59KB 201504自考00181广告学（一）真题试卷 格式：PDF大小：225.22KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

数据库结构导论自考真题

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

可以转发一份给我吗，谢谢

引用型运算 ① 加工型运算 其操作改变了原逻辑结构的“值”，如结点个数、某些结点的内容等；如：初始化、插入、删除、更新等操作。 ② 引用型运算 其操作不改变原逻辑结构的“值”，只从中提取某些信息作为运算的结果。如：查找、读取等操作。

数据结构导论自考真题2017

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

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

【免费定制个人学历提升方案和复习资料： 】江苏海洋大学是公办大学。公办与民办大学最大的区别是办学主体的不同，民办学校办学主体一般是公司或者投资人，而公办大学基本是教育部或者省政府。江苏海洋大学是一所多科性应用研究型大学。学校先后获得江苏省文明单位标兵、江苏省师资队伍建设先进单位、江苏省科技工作先进高校、全国内部审计先进集体、全国大学生社会实践先进单位等多项荣誉。学校创建于1985年，原名淮海工学院，1998-2002年期间，根据全省高等教育体制改革总体部署，均具有50年以上办学历史的江苏盐业学校、连云港水产学校和连云港化工高等专科学校先后并入学校，2019年更名为江苏海洋大学。2013年8月，国务院学位委员会批准学校为硕士学位授予单位。2017年7月，我校成为博士学位授予立项建设单位。公办学院下方免费学历提升方案介绍： 2019年04月自考02142数据结构导论真题试卷 格式：PDF大小：223.36KB 2019年04月自考02325计算机系统结构真题试卷 格式：PDF大小：241.27KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

数据结构导论自考真题2018

【免费定制个人学历提升方案和复习资料： 】玉溪师范学院不是双一流大学。学校坚持以学生能力培养为中心，构建形成第一课堂和第二课堂协同实践育人体系，全面促进学生核心素养的发展。近年来，学校获评“云南省高校实践育人创新创业中心”“云南省普通高校武装部规范化建设试点高校”，先后荣获“全国暑期社会实践活动先进单位”“全国无偿献血促进奖”“第十届中国青年志愿者优秀组织奖”“全国大学生志愿服务西部计划优秀项目办”等荣誉称号。学生在大学生数学建模竞赛、“挑战杯”大学生课外学术科技作品竞赛、“创青春”大学生创业大赛、中国“互联网+”大学生创新创业大赛、大学生艺术展演、高等师范院校学生职业技能竞赛、“爱我国防”大学生主题演讲等重要赛事中获国家级奖励64项。双一流双一流院校双一流大学下方免费学历提升方案介绍： 2018年04月自考00840日语真题试卷 格式：PDF大小：400.15KB 2018年04月自考02142数据结构导论真题试卷 格式：PDF大小：218.47KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】沈阳药科大学是辽宁省重点大学。学校是国家批准有权授予博士学位、硕士学位和招收港、澳、台地区学员及外国留学生、国内高中保送生的院校。现有博士后流动站2个(药学、中药学)，一级学科博士学位授权点2个,二级学科博士学位授权点19个，一级学科硕士授权点7个，二级学科硕士授权点53个，硕士专业学位授权点3个。药剂学科为国家级重点学科，中药分析学为国家中医药管理局重点学科;获批辽宁省“国内一流”建设高校，药学、中药学两个学科入选“一流学科”。重点大学省重点大学下方免费学历提升方案介绍： 201410自考07409-宋词研究真题试卷 格式：PDF大小：269.25KB 2018年04月自考02142数据结构导论真题试卷 格式：PDF大小：218.47KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：

【免费定制个人学历提升方案和复习资料： 】华北电力大学是一本重点大学，教育部直属全国重点大学，是国家“211工程”和“985工程优势学科创新平台”重点建设大学。2017年，学校进入国家“双一流”建设高校行列，重点建设能源电力科学与工程学科群，全面开启了建设世界一流学科和高水平研究型大学的新征程。一本大学下方免费学历提升方案介绍： 2016年04月自考00384学前心理学真题试卷 格式：PDF大小：248KB 2018年04月自考02142数据结构导论真题试卷 格式：PDF大小：218.47KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：