数据结构填空题题

来源：蜘蛛抓取(WebSpider) 时间：2012-06-23 10:43 标签： 数据结构填空题
数据结构试题_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
数据结构试题
阅读已结束，如果下载本文需要使用
想免费下载本文？
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢数据结构题目： 具体题目见问题补充_百度知道
数据结构题目： 具体题目见问题补充
一、判断题1.线性表中有且仅有一个及诶按没有前趋，及有且仅有一个结点没有后续。2.栈和队列逻辑上都是线性表。3.非线性的数据结构只能连接储存。4.由二叉数的结点构成的集合可以是空集合。5.直接选择排序的比较次数与排序码的初始顺序无关。6.执行二分法查找必须采用顺序储存方式7.希尔排序是一种稳定的排序方法。8.冒泡排序是一种稳定的排序方法。9.由三个结点可以构成五种形态不同的二叉树。10.顺序储存结构的优点是访问操作快，插入、删除慢。二、填空题1.评价数据结构的两条基本准则是--------和-------。2.栈结构允许进行删除的一段称为栈的------。3哗亥糕酵蕹寂革檄宫漏.线性表、栈和队列都是-----结构。4.在一棵二叉排序树中，按-------遍历得到的结点序列是一个有序序列。
提问者采纳
以下答案仅供参考判断题1、对2、对3、错4、对5、对6、对7、错8、对9哗亥糕酵蕹寂革檄宫漏、对10、对填空题1、这个不清楚（估计是：利于算法设计，内存需求量低）2、栈顶3、线性4、中序
提问者评价
其他类似问题
为您推荐：
您可能关注的推广回答者：
数据结构的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构习题(答案)
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口大连东软 数据结构题库_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
大连东软 数据结构题库
阅读已结束，如果下载本文需要使用
想免费下载本文？
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢数据结构问题给定一组数列（15,8,10,21,6,19,3）分别代表字符A,B,C,D,E,F,G出现的频度,试叙述建立哈夫曼树的算法思想,画出哈夫曼树,给出各字符的编码值,并说明这种编码的优点._作业帮
拍照搜题，秒出答案
数据结构问题给定一组数列（15,8,10,21,6,19,3）分别代表字符A,B,C,D,E,F,G出现的频度,试叙述建立哈夫曼树的算法思想,画出哈夫曼树,给出各字符的编码值,并说明这种编码的优点.
数据结构问题给定一组数列（15,8,10,21,6,19,3）分别代表字符A,B,C,D,E,F,G出现的频度,试叙述建立哈夫曼树的算法思想,画出哈夫曼树,给出各字符的编码值,并说明这种编码的优点.
建立哈夫曼树的算法思想：1.初始化： 根据给定的n个权值{w1,w2,…wn}构成n棵二叉树的集合F={T1,T2,..,Tn},其中每棵二叉树Ti中只有一个带权wi的根结点,左右子树均空.2. 找最小树：在F中选择两棵根结点权值最小的树作为左右子树构造一棵新的二叉树,且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和.3. 删除与加入：在F中删除这两棵树,并将新的二叉树加入F中.4. 判断：重复前两步（2和3）,直到F中只含有一棵树为止.该树即为哈夫曼树------------------------------------------------------------------------------------------哈夫曼树-------------------------------------------------------------------------------------------字符编码：A& 111B& 000C& 110D& 10E& 0011F& 01G 0010------------------------------------------------------------------------------------------编码的优点（具体你可以百度）可以得到最短的编码长度.------------------------------------------------------------------------------------------

我要回帖

更多关于 数据结构填空题 的文章

 

随机推荐