书签分享收藏举报版权申诉 / 7

立即下载

当前位置：首页 > 教育专区 > 高考资料 > 6月数据结构自考试题及答案.pdf

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

上传人：Q****o

文档编号：56609782

上传时间：2022-11-02

格式：PDF

页数：7

大小：145.06KB

( 4.5 )

《6月数据结构自考试题及答案.pdf》由会员分享，可在线阅读，更多相关《6月数据结构自考试题及答案.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、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，

2、且进栈和出栈可以穿插进行，则可能出现的出栈序列为的值为）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后序遍历

3、算法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的过程中，先后进行比较的关键字

4、依次为）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 AT

5、HLETE,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文

6、档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6

7、文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I

8、6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9

9、I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W

10、9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8

11、W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E

12、8W9I6文档编码: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 文件由主索

13、引、_、_和主文件组成。三、解答题本大题共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）画出该

14、二叉排序树；文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I1

15、0E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I

16、10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10

17、I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ1

18、0I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ

19、10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 Z

20、J10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I64/7 2）画出从 1）所得树中删除关键字为37 的结点之后

21、的二叉排序树。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(p

22、a=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 H

23、G7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7

24、HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7

25、 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L

26、7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2

27、L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z

28、2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10

29、Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I65/7 RTriTupleTable。下列算法f31 的功能是，以行优先的顺序输入稀疏矩阵的非零元行号、列号、元素值），建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容，使其成为一个

30、完整的算法。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 的结果；文档编码:C

31、L1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:

32、CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码

33、:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编

34、码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档

35、编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文

36、档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6

37、文档编码: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

38、=(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）阅读算法f3

39、3，并在空缺处填入合适的内容，使其成为一个完整的算法；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(!(-i

40、ndegreek。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文档编码:

41、CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码

42、:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编

43、码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档

44、编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文

45、档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6文档编码:CL1T9T10Z2L7 HG7W6Y5G1Y1 ZJ10I10E8W9I6

46、文档编码: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

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 数据结构自考试题答案

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：6月数据结构自考试题及答案.pdf
链接地址：https://www.taowenge.com/p-56609782.html