数据结构历年试题及答案 数据结构试卷及答案(5篇)

本文格式为Word版，下载可任意编辑——数据结构历年试题及答案数据结构试卷及答案(5篇)在日常学习、工作或生活中，大家总少不了接触作文或者范文吧，通过文章可以把我们那些零零散散的思想，聚集在一块。大家想知道怎么样才能写一篇比较优质的范文吗？接下来我就给大家介绍一下优秀的范文该怎么写，我们一起来看一看吧。

，则其对应的邻接矩阵a中的数组元素a[i][j]的值等于____________。数据结构历年试题及答案数据结构试卷及答案篇四

☆自考乐园心境随缘，诚与天下自考人共勉！！

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台全国2023年10月自学考试数据结构试题

课程代码：02331

一、单项选择题（本大题共15小题，每题2分，共30分）

在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分。

1．按值可否分解，数据类型寻常可分为两类，它们是（）a．静态类型和动态类型c．原子类型和结构类型

b．原子类型和表类型d．数组类型和指针类型

2．对于三个函数f(n)=2023n3+8n2+96000，g(n)=8n3+8n+2023和h(n)=8888nlogn+3n2，以下陈述中不成立的．是（）a．f(n)是0(g(n))c．h(n)是0(nlogn)

b．g(n)是0(f(n))d．h(n)是0(n2)3．指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是（）

a．p-next=r；

q-next=r-next；

r-next=q；b．p-next=r；

r-next=q；

q-next=r-next；c．r-next=q；

q-next=r-next；

p-next=r；d．r-next=q；

p-next=r；

q-next=r-next；

4．若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（）a．3c．6

b．5d．75．假设以数组a［n］存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为（）a．rear==frontc．rear+1==front6．串的操作函数str定义为：

intstr(char*s){char*p=s；

while(*p！=′′)p++；returnp-s；}俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

b．(front+1)％n==reard．(rear+1)％n==front

☆自考乐园心境随缘，诚与天下自考人共勉！！

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台则str(″abcde″)的返回值是（）a．3c．5

b．4d．67．二维数组a［10］［6］采用行优先的存储方法，若每个元素占4个存储单元，已知元素a［3］［4］的存储地址为1000，则元素a［4］［3］的存储地址为（）a．1020c．1036

b．1024d．12408．对广义表l=(a，())执行操作tail(l)的结果是（）a．()c．a

b．(())d．(a)9．已知二叉树的中序序列和后序序列均为abcdef，则该二叉树的先序序列为（）a．fedcbac．fdecba

b．abcdefd．fbdcea10．已知森林f={t1，t2，t3，t4，t5}，各棵树ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，l，2，则与f对应的二叉树的右子树中的结点个数为（）a．2c．8

b．3d．1111．若非连通无向图g含有21条边，则g的顶点个数至少为（）．a．7c．21

b．8d．2212．如下图的有向图的拓扑序列是（）a．c，d，b，a，eb．c，a，d，b，ec．c，d，e，a，bd．c，a，b，d，e13．对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为（）

a．(5，1，4，3，6，2，8，7)c．(5，1，4，3，2，6，8，7)

b．(5，1，4，3，2，6，7，8)d．(8，7，6，5，4，3，2，1)14．分块查找方法将表分为多块，并要求（）a．块内有序c．各块等长

b．块间有序d．链式存储

15．便于进行布尔查询的文件组织方式是（）a．顺序文件c．散列文件

b．索引文件d．多关键字文件俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

☆自考乐园心境随缘，诚与天下自考人共勉！！

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台二、填空题（本大题共10小题，每题2分，若有两个空格，每个空格1分，共20分）

请在每个空格中填上正确答案。错填、不填均无分。

16．数据的链式存储结构的特点是借助________表示数据元素之间的规律关系。17．假使需要对线性表频繁进行________或________操作，则不宜采用顺序存储结构。18．如下图，可以利用一个向量空间同时实现两个类型相为空的条件是top1=0，栈2为空的条件是top2=n-1，则件是________。

19．静态存储分派的顺序串在进行插入、置换和________等操作时可能发生越界。20．广义表l=（a，（b，()））的深度为________。

21．任意一棵完全二叉树中，度为1的结点数最多为________。

22．求最小生成树的克鲁斯卡尔(kruskal)算法耗用的时间与图中________的数目正相关。

23．在5阶b-树中，每个结点至多含4个关键字，除根结点之外，其他结点至少含________个关键字。24．若序列中关键字一致的记录在排序前后的相对次序不变，则称该排序算法是________的。25．常用的索引顺序文件是________文件和________文件。

三、解答题(本大题共4小题，每题5分，共20分)26．如下图，在n×n矩阵a中，所有下标值满足关系式i+j＜n+l的元素aij的值均为0，现将a中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中，其中元素a1，n存储在sa［0］。(1)设n=10，元素a4，9存储在sa［p］，写出下标p的值；

(2)设元素ai，j存储在sa［k］中，写出由i,j和n计算k的一般公式。

同的栈。其中栈1“栈满〞的判定条

27．由字符集{s，t，a，e，i}及其在电文中出现的频度构建的哈夫曼树如下图。已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。

28．已知无向图g的邻接表如下图，俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

☆自考乐园心境随缘，诚与天下自考人共勉！！

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台(1)画出该无向图；

(2)画出该图的广度优先生成森林。

29．对序列(48，37，63，96，22，31，50，55，11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。初始堆：第1趟：第2趟：

四、算法阅读题(本大题共4小题，每题5分，共20分)30．阅读以下算法，并回复问题：

(1)无向图g如下图，写出算法f30(g)的返回值；(2)简述算法f30的功能。#definemaxnum20intvisited[maxnum]；voiddfs(graph*g，inti)；

/*从顶点vi出发进行深度优先探寻，访问顶点vj时置visited[j]为1*/intf30(graph*g){inti，k；

for(i=0；

in；

visited[i]=0；俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

☆自考乐园心境随缘，诚与天下自考人共勉！！

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台for(i=k=0；

in;i++)if(visited[i]==0){k++；dfs(g，i)；}returnk；}

typedefstructnode{intid;

/*学号*/intscore；

/*成绩*/structnode

*next；}lnode，*linklist；阅读算法f31，并回复问题：(1)设结点结构为f31(a，b)后a所指的链表；，成绩链表a和b如下图，画出执行算法

(2)简述算法f31的功能。

voidf31(linklista,linklistb){linklistp,q;p=a-next;q=b-next;while(pq){if(p-idid)p=p-next;elseif(p-idq-id)q=q-next;else{if(p-score60)俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台if(q-score60)p-score=q-score;elsep-score=60;p=p-next;q=q-next;}}}32．阅读以下算法，并回复问题：

(1)设串s=“oneworldonedream〞，t=＂one＂，pos是一维整型数组，写出算法f32(s，t，pos)执行之后得到的返回值和pos中的值；(2)简述算法f32的功能。

intstrlen(char*s)；

/*返回串s的长度*/intindex(char*st，char*t)；

／*若串t在串st中出现，则返回在串st中首次出现的下标值，否则返回-1*/intf32(char*s,char*t,intpos［］){inti,j,k,ls,lt;ls=strlen(s);1t=strlen(t);if(ls==0||1t==0)return-1;k=0;i=0;do{j=index(s+i,t);if(j=0){pos［k++］=i+j;i+=j+1t;}}while(i+1t=1sj=0);returnk;}33．二叉排序树的存储结构定义为以下类型：

typedefintkeytype;typedefstructnode{keytype

key;

/*关键字项*/俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

☆自考乐园心境随缘，诚与天下自考人共勉！！

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台infotype

otherinfo;

/*其它数据项*/structnode*1child,*rchild;/*左、右孩子指针*/}bstnode,*bstree；阅读算法f33，并回复问题：

(1)对如下图的二叉排序树t，写出f33(t，8)返回的指针所指结点的关键字；(2)在哪些状况下算法f33返回空指针?(3)简述算法f33的功能。

bstnode*f33(bstreet,keytypex){

bstnode

*p;if(t==null)returnnull;p=f33(t-1child,x);if(p!=null)returnp;if(t-keyx)returnt;returnf33(t-rchild,x);}

五、算法设计题（此题10分）

34．假设线性表采用顺序存储结构，其类型定义如下：

#definelistsize100typedefstruct{intdata［listsize］;intlength;}seqlist,*table;编写算法，将顺序表l中所有值为奇数的元素调整到表的前端。俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

☆自考乐园心境随缘，诚与天下自考人共勉！！

☆自考乐园共享开心，你的开心老家！！☆自考乐园引领成功，你的精神乐园！！自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台以上资料由百度贴吧：

自考乐园俱乐部杨尚杰为你精心编辑俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的探寻框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：http:///club/5346389（您也可以通过此url进入俱乐部。）

数据结构历年试题及答案数据结构试卷及答案篇五

全国2023年10月高等教育自学考试

数据结构导论试题及答案

课程代码：02142请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

本卷须知：

1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2.每题选出答案后，用2b铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦清白后，再选涂其他答案标号。不能答在试题卷上。

一、单项选择题(本大题共15小题，每题2分，共30分)在每题列出的四个备选项中只有一个是符合题目要求的。错选、多项选择或未选均无分。1.下面几种算法时间繁杂度阶数中，值最大的是

da.o(nlog2n)c.o(n)

b.o(n2)d.o(2n)2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为ca.正确性

c.顽强性

b.易读性

d.时空性

3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为ba.40c.61

b.60d.1004.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是a-next==head!=null

-next==null==null5.在链栈的运算中，不需要判断栈是否为空的是b．．．a.出栈

c.取栈顶元素

b.进栈

d.求链栈的元素个数

6.一个队列的输入序列是a，b，c，d，则该队列的输出序列是aa.a，b，c，dc.d，c，b，a

b.b，c，d，ad.c，d，b，a7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是ca.100c.114

b.108d.1168.对任何一棵二叉树t，若叶结点数为5个，则度为2的结点个数为aa.4c.6

9.m个叶结点的哈夫曼树中，其结点总数为da.mc.2m

b.2m+1d.2m-1b.5d.无法确定

10.二叉树的中序遍历序列中，结点p排在结点q之前的条件是aa.在二叉树中p在q的左边

c.在二叉树中p是q的祖先

11.有10个顶点的无向完全图的边数是ba.11c.55

b.45d.90

b.在二叉树中p在q的右边

d.在二叉树中p是q的子孙

12.在带权有向图中求两个结点之间的最短路径可以采用的算法是aa.迪杰斯特拉（dijkstra）算法

c.普里姆（prim）算法

b.克鲁斯卡尔（kruskal）算法d.深度优先探寻（dfs）算法

13.二分查找（binarysearch）算法的时间繁杂度是da.o（n2）

c.o（n）

b.o（nlog2n）

d.o（log2n）

14.在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是ca.2c.4

15.快速排序属于ba.插入排序

c.选择排序

b.交换排序

d.归并排序b.3d.5

非选择题部分

本卷须知：

用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

二、填空题(本大题共13小题，每题2分，共26分)

16.下面算法程序段的时间繁杂度为_for(i=1;i=n;i++)for(j=1;j=n;j++)for(k=1;k=n;k++)x++；

___。

17.所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元素之间的规律关系。这种存储方式是___顺序存储方式___。

18.单链表中指针p指向结点a，若要删除a之后的结点（存在且不释放存储空间），则需要修改指针的操作为p-next=_____。

19.在带有头结点的单链表head中，首结点的指针为_head-next___。20.在栈结构中，允许插入和删除的一端称为__栈顶___。

21.c程序中，将对称矩阵a［n］［n］的下三角元素压缩存储到n(n+1)/2个元素的一维数组m中，设a［i］［j］（i≥j）存放在数组m［k］中，则k的值（用i,j表示）为__22.具有64个结点的完全二叉树的深度为___7__。

23.某二叉树的先序遍历序列为ajklmno，中序遍历序列为jlkanmo，则根结点a的右子树中的结点个数为_3_