链式存储结构的特点是借助_指示数据元素地址的指针______来表示数据元素之间的逻辑关系。数据的存储结构是其逻辑结构在计算机中的___存放形式________。
【免费定制个人学历提升方案和复习资料： 】自考专升本考试科目：自考专升本考试科目一般在12到16门科目之间，根据各个专业的不同有所区别，自考专升本考试科目分为必考科目、选考科目、加考科目，也就是分为专业课、基础课、还有公共课考试。公共课一般在3到5科左右，中国近现代史、马克思主义基本原理概论等;专业课一般在8至10门左右，专业课的设置都是由各主考学校对本校内此专业的教学要求设置的，一般有：大学语文(本)、英语(一)、英语(二)、高等数学(工专)、高等数学(工本)、高等数学(二)、线性代数、概率论与数理统计、复变函数与积分变换、物理(工)、计算机应用基础等。要知道部分专业的专业课还分为必考课和选考课：必考课就是必须要考的课程，选考课程是指根据专业方向选择几门有关的课程，自考本科考生只需要根据学分要求选择自己要考的课程就可以了。自考专升本考试科目下方免费学历提升方案介绍： 2013年01月自考02142数据结构导论真题试卷 格式：PDF大小：291.07KB 2020年10月自考03001外科护理学(一)真题试卷 格式：PDF大小：380.1KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
数据的逻辑结构在计算机存储器内的表示，称为数据的___ 存储结构_________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的___渐进时间复杂度_____。
一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)
下面程序段的时间复杂度是( )
for(i= ;i
for(j=1;j
A[i][j]=0;
A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )
A.p=p->next; B.p->next=p->next->next;
C.p->next=p; D.p=p->next->next;
3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
head,则( )
A.p指向头结点 B.p指向尾结点
C.*p的直接后继是头结点 D.*P的直接后继是尾结点
4.判定“带头结点的链队列为空”的条件是( )
A.Q.front==NULL B.Q.rear==NULL
C.Q.front==Q.rear D.Q.front!=Q.rear
5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )
A.联接 B.求子串 C.字符定位 D.子串定位
6.广义表A=(a,(b),(),(c,d,e))的长度为( )
A.4 B.5 C.6 D.7
7.一棵含18个结点的二叉树的高度至少为( )
A.3 B.4 C.5 D.6
8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
9.无向图中一个顶点的度是指图中( )
A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数
C.通过该顶点的回路数 D.与该顶点连通的顶点数
10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( )
A.a c e f b d
B.a c b d f e
C.a c b d e f
D.a c d b f e
11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )
A.快速排序 B.堆排序 C.归并排序 D.基数排序
12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( )
A.{25,36,48,72,23,40,79,82,16,35}
B.{25,36,48,72,16,23,40,79,82,35}
C.{25,36,48,72,16,23,35,40,79,82}
D.{16,23,25,35,36,40,48,72,79,82}
13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( )
A.21 B.23 C.41 D.62
14.索引非顺序文件的特点是( )
A.主文件无序，索引表有序 B.主文件有序，索引表无序
C.主文件有序，索引表有序 D.主文件无序，索引表无序
15.倒排文件的主要优点是( )
A.便于进行插入和删除运算 B.便于进行文件的恢复
C.便于进行多关键字查询 D.节省存储空间
二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)
16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。
17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。
18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。
19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。
20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。
21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。
22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。
23.能够成功完全拓扑排序的图一定是一个____________。
24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。
25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。
三、解答题 (本大题共4小题，每小题5分，共20分)
26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。
27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。
28.已知两个4×5的稀疏矩阵的三元组表分别如下：
0 1 4 16 0 1 1 32
1 2 2 18 1 2 2 - 22
2 3 4 - 25 2 2 5 69
3 4 2 28 3 3 4 25
4 4 2 51
请画出这两个稀疏矩阵之和的三元组表。
29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树。
四、算法阅读题 (本大题共4小题，每小题5分，共20分)
30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：
typedef struct {
DataType data[MaxSize];
int front[2],length[2];
} Queue2;
对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。
int EnQueue(Queue2*Q,int i,DataType x)
{//若第i个队列不满，则元素x入队列，并返回1，否则返回0
if(i<0||i>1)return 0;
if( (1) )
return 0;
Q->data[ (2) ]=x;
Q->length[ (3) ]++;
return 1;
}
(1)
(2)
(3)
31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题：
(1)写出执行函数调用f(p)的输出结果;
(2)简述函数f的功能。
{
while(t)
{
printf(t->data);
if(t->lchild)
t=t->lchild;
else
t=t->rchild;
}
}
(1)
(2)
32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。
vertex firstedge
已知邻接表的顶点表结点结构为：
adjvex next
边表结点 EdgeNode结构为：
int cycle_path[MaxNum];
int FindCycle(ALGraph*G,int i)
{//若回路存在，则返回1，否则返回0
int j;
for(j=0;j n;j++)cycle_path[j]=-1;
return DFSPath(G,i,i);
}
int DFSPath(ALGraph*G,int j,int i)
{
EdgeNode *p;
int cycled=0;
for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next)
{
cycle_path[j]=p->adjvex;
if( (1 ) )cycled=1;//已找到回路
else
if(cycle_path[p->adjvex]==-1)cycled= (2) ;
}
return (3)
}
(1)
(2)
(3)
33.阅读下列函数algo,并回答问题。
(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?
(2)简述函数algo(L,n)的功能。
int algo(int L[],intn)
{
int i=0,j,s=1,t=n;
while (i!=(n+1)/2)
{
int x=L[s];
i=s;j=t;
while(i
【免费定制个人学历提升方案和复习资料： 】自考本科报考有学历要求吗？自考本科报考没有学历要求，但在申请自考本科毕业证时，必须交验国家承认学历的专科及以上学历证书原件。中华人民共和国公民，不受性别、年龄、民族、种族、学历、身体健康状况、居住地等限制(不限制户口，可在异地报考毕业)，均可按省级自学考试机构规定的时间和地点报名参加考试。对有特殊要求的专业，考生须按有关规定报名。满足基本条件以外，考生办理本科毕业证书时，必须交验国家承认学历的专科及以上学历证书原件，否则，不给办理本科毕业证书。可以在报考自考专科段的同时，报考本科段，但必须先取得专科段的毕业证书后，才能申请本科段的毕业。有许多考生还不了解关于自考本科还有一个专本套读的说法。总是觉得自己没有大专的学历就不需要考虑报名自考本科了。其实不然，自考本科在申请毕业的时候才需要提供其大学专业的毕业证，并且在本科的在读期间也可以申请兼修一个大专学历，拿到大专学历之后申请本科学历。这样的做法是可以节省很多的时间，并且还能够拿到更高的自考本科学历。申请自考本科毕业的时候需要持有国家所承认的专科毕业证，国家承认的毕业证是指那些可以在国家高等教育信息网上可以查到学历的信息才能算作是被国家所承认的学历。现在还是有很多学历是不被国家所承认的。所以并不是所有的大专学历都能报考自考本科。自考毕业证书示例图：中国学历都有哪些？学历：小学、初中、高中、大专、大学本科、研究生。学位：学士,硕士,博士三级，博士是最高一级学位。我国目前国民教育系列的高等教育学历分专科、本科、硕士研究生和博士研究生四个层次。学历是指人们在教育机构中接受科学、文化知识训练的学习经历。一个人在什么层次的教育机构中学习，接受了何种层次的训练，便具有相应层次的学历。学位是标志被授予者的受教育程度和学术水平达到规定标准的学术称号，我国学位分学士、硕士、博士三级。学位不等同于学历，获得学位证书而未取得学历证书者仍为原学历。国家承认的学历有哪些？1、普通高等学历普通高等学历又被称为“统招全日制学历”，需参加全国统一高考，学制专科3年，本科4到5年，继续深造还有研究生、博士。2、自学考试学历全国高等教育自学考试，简称自考，1981年经国务院批准创立，是对自学者进行的以学历考试为主的高等教育国家考试。经过系统的学习后，通过毕业论文答辩、学位英语考核达到规定成绩，符合学位申请条件的，可申请授予成人学士学位，并可继续攻读硕士学位和博士学位。每年两次，上半年和下半年各一次。4月和10月考试。报名到当地教育 局报名。可以查询:当地的教育局网站跟踪。社会最认可。学习方式：自学，必须每门课程达到60分方可及格，否则需要重新报考。自学考试社会认知度较高，含金量高，但是通过率低。3、开放大学学历国家开放大学(原中央广播电视大学)是教育部直属的，以现代信息技术为支撑，学历教育与非学历教育并举，实施远程开放教育的新型高等学校，学制2.5年。4、成人高考学历成人高等学校招生统一考试的简称成人高考，是我国成人高等学校选拔合格的毕业生以进入更高层次学历教育的入学考试，属于国民教育系列教育，已经列入国家招生计划，学制大多为2.5年。每年1次，下半年的10月考，这次叫做入学考试，考上后才可以学习。报名到当地教育局报名。查询当地教育局网站。学习方式 ：业余函授集中辅导，自学为主。入学考试在教育局组织的，考上后每学期期末考试是主考学校自己出试卷。成人高考易考，易通过，国家承认学历。5、网络教育学历远程教育，在教育部已出台的一些文件中，也称现代远程教育为网络教育，是成人教育学历中的一种。每年两次入学考试。考上后以网络学习为主，不受时间地点限制。方便灵活。期末考试不过的可以补考。通过率高，适合工作5年以上人士报考，毕竞学习灵活，不受到限制。网络教育是新兴的教育模式，社会认知度低。自考本科报考条件下方免费学历提升方案介绍： 2014年10月自考10511销售团队管理真题试卷 格式：PDF大小：304.09KB 2013年01月自考02331数据结构真题试卷 格式：PDF大小：314.01KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
【免费定制个人学历提升方案和复习资料： 】自考的考试方式是什么？考试方式采取纸笔考试，所有课程均须使用国家通用语言文字答卷。首次报名参加自学考试的考生，网上注册并报考成功后，须持本人有效身份证件，按规定到报考所在地、州、市自学考试办公室办理报名确认手续。考生可同时报考高等教育自学考试专科层次和本科层次开考的各专业课程，本科毕业手续须在获得专科毕业证半年之后办理。报考高等教育自学考试“护理学”专业的考生，须按照《教育部、卫生部关于举办高等医学教育的若千意见》(教高(2002)10号)的规定，在报名扱考时提交本人的卫生类执业资格证书，由各地、州、市自考办审核通过后，现场办理报名报考手续。报考“公安管理”和“监所管理”专业的考生统一由各地、州、市公安和司法系统负责集体办理报名报考手续，报名考试费由各地、州、市公安和司法系统收取后交当地自学考试办公室。因条件限制不能进行网上报名报者的考生，可到所在地、州、市自学考试办公室，由当地考办工作人员提供网上报名条件，并指导考生在网上报名报考。自学考试下方免费学历提升方案介绍： 2017年04月自考00721基本乐理真题试卷 格式：PDF大小：236.91KB 2013年01月自考02331数据结构真题试卷 格式：PDF大小：314.01KB自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：
深度的递归算法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; i
【免费定制个人学历提升方案和复习资料： 】青岛大学自考本科专业有电子商务(本科)(专业代码：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自考/成考考试有疑问、不知道自考/成考考点内容、不清楚自考/成考考试当地政策，点击底部咨询猎考网，免费获取个人学历提升方案：