东南大学十套大数据结构精彩试题及问题详解.pdf

下载文档 降价啦

9
0
约2.86万字
约 23页
2020-07-07 发布于天津
举报
版权申诉
保障服务

东南大学十套大数据结构精彩试题及问题详解.pdf

1、本文档共23页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

标准文档数据结构试卷（一）三、计算题（每题 6 分，共 24 分） 1. 在如下数组 A 中存储了一个线性表，表头指针为 A [0].next ，试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 2. 请画出下图的邻接矩阵和邻接表。 3. 已知一个图的顶点集 V 和边集 E 分别为： V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。 4. 画出向小根堆中加入数据 4, 2, 5, 8, 3 时，每加入一个数据后堆的变化。四、阅读算法（每题 7 分，共 14 分） 1. LinkList mynote(LinkList L) {//L 是不带头结点的单链表的头指针 if(LL-next){ q=L ；L=L －next ；p=L ； S1： while(p －next) p=p －next ； S2： p－next=q ；q －next=NULL ； } return L ； } 请回答下列问题：（1）说明语句 S1 的功能；（2 ）说明语句组 S2 的功能； 1 2 n （3 ）设链表表示的线性表为（ a ,a , …,a ）,写出算法执行后的返回值所表示的线性表。 2. void ABC(BTNode * BT) { if BT { ABC (BT-left); ABC (BT-right); coutBT-data ; } } 该算法的功能是：五、算法填空（共 8 分）二叉搜索树的查找 ——递归算法 : bool Find(BTreeNode* BST,ElemType item) 实用大全标准文档 { if (BST==NULL) return false; // 查找失败 else { if (item==BST-data){ item=BST-data;// 查找成功 return ___________;} else if(itemBST-data) return Find(______________