2331数据结构.docVIP

下载本文档

19
0
约3.8千字
约 9页
2018-05-20 发布于河南
举报
版权申诉

2331数据结构.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

2331数据结构

高等教育自学考试复习题（课程代码）一、单项选择题【】．【】 A． B．C． D．) 3．【】 A． B．C． D．．【】 A．B． C． D． 5．【】 A． B．C．D．．【】 A． B．C．D．．【】 A． B．C．D．．【】 A． B．C．D．．【】 A． B．C．D．．【】 A． B．C．D．．【】 A．B．C．D．．“abcdecdedcd”，S2 = “cd”，则S2在S1中的位置是【】 A． B．C．D．．A中，每一个数组元素A[ i，j ] 占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是【】 A． B．C． D．【】 A． B．C．D．【】A． B．C．D．【】A． B．C．D．．【】 A． B．C． D．【】A． B．C．D．【】A． B．C．D．．【】 A．B．C．D．．【】 A．B．C．D．．【】 A． B．C． D．．【】 A． B．C． D．．【】 A． B．C． D．．【】 A． B．C． D．．【】 A． B．C． D．【】 A． B．C． D．．【】 A． B．C． D．．【】 A． B．C．D．．【】 A． B．C． D．1． 2． 3． 4． 5．6． 7． 8． 9． 10．11． 12． 13． 14． 15．16． 17． 18． 19． 20．1． 22． 23． 24． 25．6． 27． 28． 29． 30．二、题该广义表为C(x,(x,y),((x,y),y,z),(x)) 32．以下面数据作为叶子结点的权值构造一棵哈夫曼树，并计算出其带权路径长度。 17，3，7，8，24，10，16，9，6 哈夫曼树如下所示： WPL ＝ 24×2＋17 ＋ 10 ＋16 ＋ 9）×3＋（3 ＋ 7 ＋ 8 ＋ 6）×4＝300 33．已知一个无向图的顶点集为{a，b，c，d，e，f}，其邻接矩阵如下所示画出该图的图形；分别画出从顶点1出发进行深度优先和广度优先遍历所生成的生成树。答： (1) 该图的图形如下： (2) 深度优先生成树：广度优先生成树： 34．给定关键字集合（45，28，52，20，10，35，40，70，30，75，63，32）， (1) 从一棵空的二叉排序树开始，按表中元素的次序构造一棵二叉排序树； (2) 画出从该二叉排序树中删除关键码28和52后的结果。答： (1) 二叉排序树如下： (2) 删除关键码28和52后的二叉排序树如下：三、题．“x not in L”); if(q = = L) Error(“x is the first node, it has no prior node”); q － data = x; q － next = p － next; free( ③ ); } ① ② ③ 答：① p － next ② p = = NULL ③ p 36．写出下列程序段的输出结果。 void main() { Stack S;