数据结构2006期终考题B.docxVIP

下载本文档

2
0
约2.48千字
约 6页
2020-11-07 发布于天津
举报
版权申诉

数据结构2006期终考题B.docx

1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

姓名学得分算法分析题分每小题分分析下列程序段中加下划线的语句执行次数答将两个各有个元素的有序表归并成一个有序表其最少的比较次数是分每题分设有序顺序表中的元素依次为试画出对其进行二分法有哪些信誉好的足球投注网站时的判定树并计算有哪些信誉好的足球投注网站成功的平均有哪些信誉好的足球投注网站长度答设某一二叉树的中序遍历序列为后序遍历序列为则该二叉树的先序遍历序列为设栈和队列的初始状态为空元素和依次通过栈个元素出栈后立即进入队列若个元素出队列的顺序是则栈的容量至少应该是多少即至少应该容纳多少个元素有个叶子结点外结点的哈夫曼树其总结点个数是多少分按方法计算下列图中从顶点

姓名学 1 2 3 4 5 6 7 8 得分 1算法分析题（10分,每小题5分） 1 ）分析下列程序段中加下划线的语句执行次数 int x=91 ; int y=100 ; while （ y 0 ） { if （ x 100 ） {x -= 10 ; y--;} else x++; } 答： 2）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 … （ 20分，每题5分） 1）设有序顺序表中的元素依次为 017,094,154,170,275,503,509,512,553,612,677,765,897,908.试画出对其进行二分法有哪些信誉好的足球投注网站时的判定树,并计算有哪些信誉好的足球投注网站成功的