6月数据结构自考试题及答案.pdf

资源ID：56609782 资源大小：145.06KB 全文页数：7页
资源格式： PDF 下载积分：4.3金币

快捷下载

会员登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要4.3金币

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

6月数据结构自考试题及答案.pdf

1/7 全国 2006年 10 月高等教育自学考试数据结构试卷课程代码：02331 一、单项选择题本大题共15 小题，每小题2 分，共 30 分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1数据结构是）A一种数据类型B数据的存储结构C一组性质相同的数据元素的集合D相互之间存在一种或多种特定关系的数据元素的集合2算法分析的目的是）A辨别数据结构的合理性B评价算法的效率C研究算法中输入与输出的关系D鉴别算法的可读性3在线性表的下列运算中，不改变数据元素之间结构关系的运算是）A插入B删除C排序D定位4若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为的值为）A 15 B16 C 17 D18 6二维数组A89 按行优先顺序存储，若数组元素A23 的存储地址为1087，A47 的存储地址为1153，则数组元素A67 的存储地址为）A 1207 B1209 C 1211 D1213 7在按层次遍历二叉树的算法中，需要借助的辅助数据结构是）A队列B栈C线性表D有序表8在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系）A不一定相同B都相同2/7 C都不相同D互为逆序9若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的）A层次遍历算法B前序遍历算法C中序遍历算法D后序遍历算法10若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为）A图中每个顶点的入度B图中每个顶点的出度C图中弧的条数D图中连通分量的数目11图的邻接矩阵表示法适用于表示）A无向图B有向图C稠密图D稀疏图12在对n 个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为）A i Bi+1 C n-i Dn-i+1 13下列排序算法中，其时间复杂度和记录的初始排列无关的是）A插入排序B堆排序C快速排序D冒泡排序14若有序表的关键字序列为b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为）A f,c,b Bf,d,b C g,c,b Dg,d,b 15若在文件中查询年龄在60 岁以上的男性及年龄在55 岁以上的女性的所有记录，则查询条件为）A 60OR 性别=“女”）OR55）B 60AND 性别=“女”）OR55）C 60OR 性别=“女”）AND55）D 60AND 性别=“女”）AND55）二、填空题，其含义是指算法的执行时间和_的数量级相同。17在一个长度为n 的单链表L 中，删除链表中*p 的前驱结点的时间复杂度为_。18假设为循环队列分配的向量空间为Q20，若队列的长度和队头指针值分别为13 和 17，则当前尾指针的值为 _。19设 s=I AM A ATHLETE,t=GOOD，则执行下列串操作序列之后得到的sub1为 _。substr(sub1,s,5,2；substr(sub2,s,6,8。strcpy(t1,t。文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I63/7 strcat(t1,sub2。strcat(sub1,t1。20广义表的深度是指_。21一棵含999 个结点的完全二叉树的深度为_。22含 n 个顶点的无向连通图中至少含有_条边。23对表长为9000 的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为_。24若对关键字序列43，02，80，48，26，57，15，73，21，24，66）进行一趟增量为3 的希尔排序，则得到的结果为_。25ISAM 文件由主索引、_、_和主文件组成。三、解答题本大题共4 小题，每小题5 分，共 20 分）26某广义表的表头和表尾均为），画出该广义表的图形表示。27已知二叉树的先序序列和中序序列分别为HDACBGFE 和 ADCBHFEG。1）画出该二叉树；2）画出与 1）求得的二叉树对应的森林。1）2）28已知带权图的邻接表如下所示，其中边表结点的结构为：依此邻接表从顶点C 出发进行深度优先遍历。1）画出由此得到的深度优先生成树；2）写出遍历过程中得到的从顶点C 到其它各顶点的带权路径及其长度。1）2）29从空树起，依次插入关键字37，50，42，18，48，12，56，30，23，构造一棵二叉排序树。1）画出该二叉排序树；文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I64/7 2）画出从 1）所得树中删除关键字为37 的结点之后的二叉排序树。1）2）四、算法阅读题本大题共4 小题，每小题5 分，共 20 分）30已知用有序链表存储整数集合的元素。阅读算法f30，并回答下列问题：1）写出执行f30a,b）的返回值，其中a 和 b 分别为指向存储集合2，4，5，7，9，12和 2，4，5，7，9的链表的头指针；2）简述算法f30 的功能；/LinkList 是带有头结点的单链表 /ha 和 hb 分别为指向存储两个有序整数集合的链表的头指针 LinkList pa,pb。pa=ha-next。pb=hb-next。while(pa&pb&pa-data=pb-data pa=pa-next。pb=pb-next。if(pa=NULL&pb=NULL return 1。else return 0。(1(2(3 31已知稀疏矩阵采用带行表的三元组表表示，其形式说明如下：#define MaxRow 100/稀疏矩阵的最大行数 typedef struct int i,j,v。/行号、列号、元素值TriTupleNode。typedef struct TriTupleNode dataMaxSize。int RowTabMaxRow+1。/行表int m,n,t。/矩阵的行数、列数和非零元个数文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I65/7 RTriTupleTable。下列算法f31 的功能是，以行优先的顺序输入稀疏矩阵的非零元行号、列号、元素值），建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容，使其成为一个完整的算法。int i,k。scanf(%d%d%d,&R-m,&R-n,&R-t。R-RowTab1=0。k=1。/k 指示当前输入的非零元的行号for(i=0。；i+scanf(%d%d%d,，&R-datai.v。while(kdatai.i ；R-RowTabk=i。32已知二叉树的存储结构为二叉链表，其类型定义如下：typedef struct NodeType DataType data。struct NodeType*lchild,*rchild。BinTNode,*BinTree。阅读算法F32，并回答下列问题：(1对于如图所示的二叉树，画出执行算法f32 的结果；文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6 BinTree bt2。if(bt1=NULL bt2=NULL。else bt2=(BinTNode*malloc(sizeof(BinTNode。bt2-data=bt1-data。bt2-rchild=f32(bt1-lchild。bt2-lchild=f32(bt1-rchild。return bt2。(1(2 33假设有向图采用邻接表表示法，其定义如下：typedef struct VertexNode adjlistMaxVertexNum。int n,e。/图的当前顶点数和弧数 ALGraph。/邻接表类型其中顶点表结点VertexNode 结构为：边表结点EdgeNode 结构为：下列算法f33 的功能是，对以邻接表表示的有向图进行拓扑排序。1）阅读算法f33，并在空缺处填入合适的内容，使其成为一个完整的算法；int i,j,k,count=0。int indegreeMaxVertexNum。EdgeNode*p。/p 为指向边表结点的指针 Queue Q。/Q 为队列 FindIndegree(G,indegree。/求各顶点的入度，并置于入度向量indegree InitQueue(&Q。for(i=0。i if(!indegreeiEnQueue(&Q,i。while(!QueueEmpty(&Q j=。topoj=+count。for(p=G.adjlistj.firstedge。p。p=-next k=p-adjvex。if(!(-indegreek。if(countprintf(n 图 G 中存在有环路；1）2）topo 五、算法设计题本大题 10 分）34假设以带头结点的单链表表示有序表，单链表的类型定义如下：typedef struct node DataType data。struct node*next LinkNode,*LinkList。编写算法，从有序表A 中删除所有和有序表B 中元素相同的结点。0 1 2 3 4 5 6 7 文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6

注意事项

本文（6月数据结构自考试题及答案.pdf）为本站会员（Q****o）主动上传，淘文阁 - 分享文档赚钱的网站仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知淘文阁 - 分享文档赚钱的网站（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。