数据结构模拟试题一及答案汇编
数据结构试题集(包含答案-完整版)
数据结构试题集(包含答案-完整版)数据结构试题集（包含答案-完整版）1. 单选题1) 数据结构是一种（）。
a) 存储结构b) 算法c) 数据模型d) 网络答案：c) 数据模型解析：数据结构是一种用于组织和存储数据的方式，描述了数据之间的关系以及对数据的操作。
2) 以下哪种数据结构可以通过索引直接访问元素？a) 链表b) 队列c) 栈d) 数组答案：d) 数组解析：数组是一种线性数据结构，可以通过索引直接访问指定位置的元素。
2. 多选题1) 哪些数据结构属于非线性结构？（）a) 队列b) 树c) 栈d) 图答案：b) 树d) 图解析：线性结构中的元素存在一对一的关系，非线性结构中的元素存在一对多或多对多的关系，树和图属于非线性结构。
2) 下列哪些操作可以在栈上进行？（）a) 入栈b) 出栈c) 查找d) 删除答案：a) 入栈b) 出栈解析：栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
3. 简答题1) 请简要介绍线性表和非线性表。
答案：线性表是数据元素的一个有限序列，元素之间存在一对一的关系。
非线性表是指元素之间存在一对多或多对多的关系，如树和图。
2) 请解释什么是时间复杂度和空间复杂度。
答案：时间复杂度是衡量算法执行效率的度量，表示算法的运行时间随输入规模增长的速度。
空间复杂度是指算法执行过程中所需的存储空间随输入规模增长的速度。
4. 编程题题目：实现一个栈，包含push、pop和getMin三个操作，要求时间复杂度为O(1)。
答案：class MinStack:def __init__(self):self.stack = []self.min_stack = []def push(self, x):self.stack.append(x)if not self.min_stack or x <= self.min_stack[-1]:self.min_stack.append(x)def pop(self):if self.stack.pop() == self.min_stack[-1]:self.min_stack.pop()def getMin(self):return self.min_stack[-1]解析：在栈的基础上，使用一个辅助栈min_stack来记录当前栈中的最小值。
数据结构模拟试题(1)
(1)
(2)
(3)
(4)
参考答案：
(0) [30 18 20 15 38 12 44 53 46 18* 26 86]
(1) [18 30][15 20][12 38][44 53][18* 46][26 86]
(2) [15 18 20 30][12 38 44 53][18* 26 46 86]
A:n-I B:n-I+1
C:n-i-1 D:I
7、 不带头结点的单链表first为空的判定条件是( )。
A:first == NULL; B:first->link == NULL;
C:first->link == first; D:D. first != NULL;
8、 树中所有结点的度之和等于所有结点数加( )。
A:0 B:1
C:－1 D:2
9、 一棵具有35个结点的完全二叉树的高度为( )。假定空树的高度为 -1。
A:5 B:6
C:7 D:8
数据结构模拟试题（1）
一、填空题:06分，每题02分
1、 从一个具有n个结点的单链表中搜索其值等于x的结点时, 在搜索成功的情况下, 需平均比较_______次。
2、 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树时，当插入到值为_______的结点时需要进行旋转调整。
31、 已知一个数据表为{48,25,56,32,40}，请写出在进行快速排序的过程中每次划分后数据表的变化。
(0) [48 25 56 32 40]
(1)
(2)
(3)
参考答案：
(0) [48 25 56 32 40]
数据结构模拟试卷及参考答案
数据结构模拟试卷(一)及参考答案一．单项选择题（本大题共15小题，每小题2分，共30分）1．如果只想得到1024个元素组成的序列中的前5个最小元素，那么用( A )方法最快。
A、起泡排序B、快速排序C、堆排序D、直接选择排序2．算法分析的目的是（B）A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（C）A．插入B．删除C．定位D．排序4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（D）A．3，2，6，1，4，5 B．5，6，4，2，3，1C．1，2，5，3，4，6 D．3，4，2，1，6，55．设串sl=″DataStructureswithJava″,s2=″it″，则子串定位函数index(s1,s2)的值为（A）A．15 B．16 C．17 D．186．一个顺序存储的线性表的第一个元素的存储地址是100，每个元素的长度为4，则第4个元素的存储地址是（B）。
A. 108B. 112C. 116D. 1207．从一个具有n个结点的单链表中查找其值等于x的结点，在查找成功的情况下，平均需要比较（C）个结点。
A. nB. n/2C. (n+1)/2D. (n-1)/28．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（D）A．不一定相同 B．互为逆序C．都不相同D．都相同9．高度为5的二叉树至多有结点数为（A）A. 63B. 32C. 24D.6410．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（B）A．图中每个顶点的出度B．图中每个顶点的入度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（C）A．无向图B．有向图C．稠密图D．稀疏图12．在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则执行（D）。
数据结构模拟试卷(含答案)
数据结构设计课程代码：7399一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
每小题2分，共40分）1、串的长度是（）。
A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数，且大于0D、串中所含字符的个数2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。
为这两个栈分配空间的最佳方案是（）。
A、S1的栈底位置为0，S2的栈底位置为n+1B、S1的栈底位置为0，S2的栈底位置为n/2C、S1的栈底位置为1，S2的栈底位置为nD、S1的栈底位置为1，S2的栈底位置为n/23、队列操作的原则是（）。
A、先进先出B、后进先出C、只能进行插入D、只能进行删除4、有64个结点的完全二叉树的深度为（）（根的层次为1）。
A、8B、7C、6D、55、在有n个结点的二叉链表中，值为非空的链域的个数为（）。
A、n-1B、2n-1C、n+1D、2n+16、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。
A、第i行非∞的元素之和B、第i列非∞的元素之和C、第i行非∞且非0的元素个数D、第i列非∞且非0的元素个数7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。
A、0(n)B、0(log2n)C、0(nolg2n)D、0(n2)8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。
A、直接插入排序B、快速排序C、归并排序D、选择排序9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A、选择B、冒泡C、归并D、堆10、若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（）存储方式节省时间。
A、单链表B、双链表C、单循环链表D、顺序表11、对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）遍历实现编号。
计算机数据结构考试题及答案
全真模拟试题（一）一、单项选择题（在每小题的4个备选答案中，选出正确的答案，并将其号码填在题干的括号内。
每小题2分，共24分）1．若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
①单链表②双链表③单向循环④顺序表2．串是任意有限个（）①符号构成的序列②符号构成的集合③字符构成的序列④字符构成的集合3．设矩阵A（aij ，l≤i,j≤ 10）的元素满足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (i<j, l≤i, j≤ 10)现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9][5]的首址为①2340 ②2336 ③2164 ④21604．如果以链表作为栈的存储结构，则退栈操作时（）①必须判别栈是否满②对栈不作任何判别③必须判别栈是否空④判别栈元素的类型5．设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（）①front=front+1 ②front=(front+1)% m③rear=(rear+1)%m ④front=(front+1)%(m+1)6．深度为6（根的层次为1）的二叉树至多有（）结点。
①64 ②32 ③31 ④637．将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。
编号为49的结点X的双亲编号为（）①24 ②25 ③23 ④无法确定8．设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）①G’为G 的子图②G’为G 的边通分量③G’为G的极小连通子图且V’=V④G’为G的一个无环子图9．用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（）①一定都是同义词②一定都不是同义词③都相同④不一定都是同义词10．二分查找要求被查找的表是（）①键值有序的链接表②链接表但键值不一定有序③键值有序的顺序表④顺序表但键值不一定有序11．当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为（）①n2 ②nlog2n ③log2n ④n-112．堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( )①ki≤k2i≤k2i+1②ki<k2i+1<k2i③ki≤k2i且ki≤k2i+1(2i+1≤n)④ki≤k2i 或ki≤k2i+1(2i+1≤n)二、判断题（判断下列各题是否正确，正确在括号内打“V”，错的找“X”。
数据结构专升本模拟题及答案
作业题（一）一、单项选择题1. 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构2. 链表不具有的特点是（）A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（）。
For(i=1;i<=n;i++)For(j=1;j<=I;j++)For(k=1;k<=j;k++)X=x+1;A．O(1) B．O(n)C．O(n²) D．O(n³)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A．2 B．3C．4 D．65、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。
A．98 B．100C．102 D．1066、判定一个栈s（最多元素为m0）为空的条件是（）。
A．s-〉top! =0 B．s-〉top= =0C．s-〉top! =m0 D．s-〉top= =m07、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。
A．（rear-front+m）%m B．rear-front+1C．rear-front-1 D．rear-front8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。
A．连接B．求子串C．模式匹配D．判子串9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
数据结构试题集(8套卷子+答案)
《数据结构》试卷一一、填空题：（共２０分）1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。
2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。
3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。
4、二叉树的前序遍历序列等同于该二叉树所对应森林的遍历序列5、对一棵二叉排序树，若以遍历该树，将得到一个以关键字递增顺序排列的有序序列。
6、三个结点a,b,c组成二叉树，共有种不同的结构。
7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用型平衡旋转。
8、图的遍历有两种,它们是。
9、堆排序的时间复杂度为。
10、在含有N个结点的二叉链表中有空链域，通常用这些空链域存储线索，从而得另一种链式存储结构----线索链表。
二、单项选择题（共２０分）１、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）（A）２，４，１，３（B）３，１，４，２（C）３，４，１，２（D）１，２，３，４２、有一棵非空的二叉树，（第０层为根结点），其第i层上最多有多少个结点？（）（A）２i（B）２1-i（C）２1+i（D） i３、设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为９，２７，３，５，１１，按huffman编码，则字母A编码为（）（A）１０（B）１１０（C）１１１０（D）１１１１４、下面关于数据结构的叙述中，正确的叙述是（）（A）顺序存储方式的优点是存储密度大，且插、删除运算效率高（B）链表中每个结点都恰好包含一个指针（C）包含n个结点的二叉排序树的最大检索长度为logn2（D）将一棵树转为二叉树后，根结点无右子树５、程序段：y:＝0while n>=(y+1)*(y+1) doy:=y+1enddo的时间复杂度为（）（A）O(n) （B）O(n2) （C）O(n2/1) （D）O(1)6、排序方法中,关键码比较的次数与记录的初始排列无关的是( )(A) shell排序 (B) 归并排序 (C) 直接插入排序 (D) 直接选择排序7、数组q[0..n-1]作为一个环行队列,f 为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则队列中元素个数为( )(A) r-f (B) n+f-r (C) n+r-f (D) (n+r-f) mod n8、为了有效的利用散列查找技术,需要解决的问题是:( )Ⅰ:找一个好的散列函数Ⅱ:设计有效的解决冲突的方法Ⅲ:用整数表示关键码值(A) Ⅰ和Ⅲ (B) Ⅰ和Ⅱ (C) Ⅱ和Ⅲ (D) Ⅰ,Ⅱ和Ⅲ9、引入线索二叉树的目的是（）(A) 加快查找结点的前驱或后继的速度(B) 为了能在二叉树中方便的进行插入与删除(C) :为了能方便的找到双亲(D) 使二叉树的遍历结果唯一10、用二分（折半）查找表的元素的速度比用顺序法（）(A) 必然快(B) 必然慢(C): 相等(D): 不能确定三、简答题：（共40分）１、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序列为ABDFCEG,试画出该二叉树形状，并写出它的后序遍历序列。
数据结构模拟试题一及答案
数据结构模拟试题一一、判断题（每小题1 分，共15分）1.计算机程序处理的对象可分为数据和非数据两大类。
2.全体自然数按大小关系排成的序列是一个线性表。
3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。
4.顺序栈是一种规定了存储方法的栈。
5.树形结构中的每个结点都有一个前驱。
6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。
7.若某顶点是有向图的根，则该顶点的入度一定是零。
8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。
9.用一维数组表示矩阵可以节省存储空间。
10.广义表的长度与广义表中含有多少个原子元素有关。
11.分块查找的效率与线性表被分成多少块有关。
12.散列表的负载因子等于存入散列表中的结点个数。
13.在起泡排序过程中，某些元素可能会向相反的方向移动。
14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。
15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。
二、填空题（每空1分，共15分）1.顺序表是一种_____________线性表。
2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。
3.栈和队列的区别在于________的不同。
4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。
5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。
6.n个顶点的有根有向图中至少有___条边，至多有___条边。
7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。
8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。
9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
学习-----好资料数据结构模拟试题一一、判断题（每小题1 分，共15分）1.计算机程序处理的对象可分为数据和非数据两大类。
2.全体自然数按大小关系排成的序列是一个线性表。
3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。
4.顺序栈是一种规定了存储方法的栈。
5.树形结构中的每个结点都有一个前驱。
6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。
7.若某顶点是有向图的根，则该顶点的入度一定是零。
8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。
9.用一维数组表示矩阵可以节省存储空间。
10.广义表的长度与广义表中含有多少个原子元素有关。
11.分块查找的效率与线性表被分成多少块有关。
12.散列表的负载因子等于存入散列表中的结点个数。
13.在起泡排序过程中，某些元素可能会向相反的方向移动。
14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。
15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。
二、填空题（每空1分，共15分）1.顺序表是一种_____________线性表。
2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。
3.栈和队列的区别在于________的不同。
4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。
5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。
6.n个顶点的有根有向图中至少有___条边，至多有___条边。
7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。
8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。
9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。
10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。
三、选择题（每题2分，共30分）1.计算机所处理的数据一般具有某种内在联系性，这是指________。
A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系C．元素内部具有某种结构D．数据项和数据项之间存在某种关系2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。
若把新插入元素存入R[6]，则________。
A．会产生运行错误B．R[1]~R[6]不构成一个顺序表C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。
当P指向链表最后一个结点时，_________。
A．P所指结点指针字段的值为空B．P的值与H的值相等C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等4. 栈的定义不涉及数据的__________。
A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。
A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,56. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。
更多精品文档．学习-----好资料A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在7.对于一棵具有n个结点，度为3的树来说，____________。
A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log(n+1)┓3D．至少在某一层上正好有3个结点8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。
a的顶．有多个出度0的顶点CA．含n个强连通分量B．有唯一的入度为0D．是一个有根有向图9. 特殊矩阵用行优先顺序表表示，_____________gbf A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素C．无法根据行列号计算矩阵元素的存储地址D．可以节省存储空间10. 对一个非空的广义表来说，______________。
c d e hA．可能不含任何原子元素B．至少含一个原子元素C．其长度不小于其中任何一个子表的长度D．至少含一个非空的子表元素11.在有序表（2,4,6,8,10,12,14,16,18,20）上用折半查找方法查找13，依次被比较的是___________。
A．10,16,12,14 B．10,16,12 C．12,16,14 D．10,16,12,1312.含14个结点的平衡二叉排序树，其最大深度是____。
A．4 B．5 C．6 D．713．如果元素R和R有相同的排序码，并且进行归并排序前，R在R的前面，则当排序2121结束后，___________。
A．R有可能在R的后面B．R一定在R的后面2121C．R一定在R的前面D．选择R或R 中的一个留在线性表中221114.下面4个序列中，只有___满足堆的定义。
A．13,27,49,76,76,38,85,97 B．76,38,27,49,76,85,13,97C．13,76,49,76,27,38,85,97 D．13,27,38,76,49,85,76,9715．下面4种排序方法中，属于不稳定的排序方法是_________排序和_________排序。
A．快速B．归并C．简单选择D．折半插入四、图表题1.已知树结点的前序序列是abcdefgh ，后序序列是cdebfhga，请画出这棵树的逻辑结构图。
2.采用基数排序法，对排序码序列572,586,413,15,724,529,525,608,37,119按从小到大的次序排序，请写出每趟收集后的线性表。
五、算法填空题假设G是n个顶点的连通无向图的邻接矩阵。
下面的算法可用于对无向图进行深度遍历。
请在空内填入适当内容，将算法补充完整。
Const n=10;Int G[n][n];V oid trav(int i){Int j,t;Int M[n],S[n];Cout<<i<<'';更多精品文档．学习-----好资料M[i]=1;//做已访问标记T=1;s[t]=I;//进栈Do {(1)_______________While (2)_______________I++;If (i>n) (3)_______Else {Cout <<i<<'';(4)_______S[++t]=I;}} while(t)}六、算法设计题（每小题12分，共24分）1.假设长度为n的线性表已存放在R[1]~R[n]中，元素类型为整型。
请写一个算法，给每个元素加上一个常数x，若相加后该元素为0，则将该元素从线性表中删除。
2.在一个m行n列的矩阵中，由相邻的并且取值相同的元素所构成的集合称为区域。
例如，在图1所示矩阵中存在5个区域。
设计算法setcolor(x,y,c)，算法的功能中将x行y列元素所在区域的所有元素的值改为c。
例如，对图1所示矩阵执行算法调用setcolor(4,3,1)，应得结果如图2所示。
3 0 2 2 0 3 1 2 2 10 0 2 0 0 1 1 2 1 13 0 3 3 0 3 1 3 3 13 0 0 3 0 3 1 1 3 13 3 0 0 0 3 3 1 1 1图1 图2数据结构模拟题一参考答案一.判断题1、×2、×3、×4、√5、×6、√7、×.8、√9、× 10、× 11、√12、× 13、√ 14、×. 15、×二．填空题用顺序方法存储的 2.m 3.运算方法定义 4.h 2-1 5.m n+1 6.n-1 n(n-1)h1.m7. 147 8. 6.5 9.m 2-1 10. 5 35三.选择题1.A2.B3.D4.B5.C6.B7.B8.A9.D 10.A 11.A 12.B 13.C 14.D 15.AC四.图表题1.agfbd hc e119 529，，608，586724，15，525，，374132.第一趟：572，，586 572，37，529，，525119413第二趟：608，，15，，724，724 ，586，，6085725295254131193715第三趟：，，，，，，算法填空题：.五更多精品文档．学习-----好资料(1) j=S[t]; i=1;(2) ((i<=n)&&((G[j][i]==0||M[i]==1)))(3) t=t-1;(4) M[i]=1;六.算法设计题1.const n0=100;int R[n0+1];int n;void add(){int i, j;j=1;for (i=1; i<=n; i++)if (R[i]!=x){R[j]=R[i]+x;J=j+1;}n=j-1;}1}};int G[m+1][n+1];int c0;void paint(int x, int y, int c){int i , u, v;G[x][y]=c;for (i=0; i<=3; i++){u=x+d[i][0];v=y+d[i][1];if ((u>=1)&&(u<=m)&&(v>=1)&&(v<=n)&&(G[u][v]==c0)) paint(u,v,c);}}更多精品文档．。