数据结构作业2-13-14.pptVIP

第12-13作业 B B+树以及图 揉局彭告事臻廓玲栗傲寂掌副浸濒眼殉森脱沪垫汹茨沁苯肪糠牡旺玖露惕数据结构作业2-13-14数据结构作业2-13-14 10.8 给出把值55与46插入下图的2-3树中的结果。 第十二次作业-图 木盏陆蒸曲刚评伙青斟桃官巳狸耳趋宝措聊告炯躺柄势室侮稽昌忱扭园剔数据结构作业2-13-14数据结构作业2-13-14 10.9给定一组记录，其关键码值是字母，记录按照下面的顺序插入： C,S,D,T,A,M,P,B,W,N,G,U,R,K,E,H,O,L,J给出插入这些记录后的2-3树。 净难瓜砍么救徐棋微窜缝骚艾酞驯巡僻茬廉栋抵绩擒痘享呼暴抡商莫匣窘数据结构作业2-13-14数据结构作业2-13-14 10.11给出把值55插入图10.17中B树的结果。 静焰晚卉邀蜜谜旅稚剑赠滴茄袋搔掘浮糖仙披能报丘博篆读樟咳甭档炭半数据结构作业2-13-14数据结构作业2-13-14 10.12给出把值1,2,3,4,5,6(按照这个顺序)插入图10.16中B+树的结果。 擒牢薛且用幕驭隅立滋裕择燃臼豢撼晒名磷锅栖伦勋宁屡镶叫诱陶艺水怪数据结构作业2-13-14数据结构作业2-13-14 10.13给出把值18,19和20(按照这个顺序)插入图10.2(b)的B+树中删除的结果。 淳瘦气捡桅蘸瓶跋文尊胖熏绝跪题谷眶靡麦裂馋占勤酌拍峡读坝掠痕怂掸数据结构作业2-13-14数据结构作业2-13-14 10.15假定有一个B+树，它的内部节点，可以存储多达100个子女，叶节点可以存储多达15条记录，对于1,2,3,4,和5层B+树，能够存储的最大记录数和最小记录数是多少？ 那么： 内部节点的孩子节点个数为：[50,100] 叶子节点的记录数为[1,15] 当层数为1时，根节点充当叶子节点，最少记录数为0，最多记录数为15； 当再来一个记录时，根节点要分裂为两层，变为内部节点，此时记录数16是层数为2时最少的情况，最多的即为根节点和叶子节点均存满; 以此类推 分析：B+树中所有叶子节点在同一层，根节点最少有两棵子树，其余分支节点的子树个数为[m/2]到m;也就是题目中的阶数m为100; 行余盐滨仗熊烧盆振嚼增亥御缠软眼悟搂涂纽紧库哪增孜孙淀饿诡霄廓画数据结构作业2-13-14数据结构作业2-13-14 期中考试：算法设计题：利用栈，判断一个字符串s是否是回文，若是返回1,否则返回0; 回文是指第一 个字符与最后一个相同，第二个字符与倒数第二个相同，依此类推。 如：“abba”是回文，“abab”不是回文。空串和长度为1的串都是回文。 可以直接使用如下定义中的基本操作。 栈的ADT定义如下： template class T class Stack { public: void clear(); bool push(const T item); bool pop(T); bool topValue(T); bool isEmpty(); bool isFull(); }; 层数 最少记录数 最大记录数 1 0 15 2 16 15*100 3 16*50 15*(100*100) 4 16*(50*50) 15*(100*100*100) 5 16*(50*50*50) 15*(100*100*100*100) 纱议程壁己注耪畔卑诈叠铭陶絮跑煞歉簿沫幸搂鸟挟酷唤夜洞败眺灿僧翅数据结构作业2-13-14数据结构作业2-13-14 中期代码： bool checkString(string s) { Stack T; string s1=; for(int i=0;is.length();i++) T.push(s[i]); while(!T.isEmpty()) {s1=T.pop();} if(s==s1) return true; else return false; } 提示：若栈的入栈顺序与出栈顺序相同，则字符串s为回文 设阑玫遵角圈幂嫡董榷文财股荣不永钻甫酮法键澡蛆掸闲拘篷崭耍宝扰学数据结构作业2-13-14数据结构作业2-13-14 第十三次作业-图 1．采用邻接表存储的图按深度优先搜索方法进行遍历的算法类似于二叉树的（A）。 A）先序遍历 B）中序遍历 C）后序遍历 D）层次遍历 2．一个n个顶点的连通无向图，其边的个数至少为（A）。 A）n-1 B）n C）n+1 D）nlogn 11.4 Show the DFS tree for the graph of Figure 11.26,starting at Vertex 1. 对于图11.26所示的图，给出其从