2 qwezhaohaihong qwezhaohaihong 于 2016.04.04 10:51 提问

数据结构问题求大神回答呀!!!小弟感激不尽!(可以分开了回答不用一次回答完)

1.对于键值序列{38,73,52,15,64,40,48,55,26,12},用筛选法建最小值堆,共交换元素多少次?

2.从空二叉树开始,严格按照二叉搜索树的插入算法(不进行旋转平衡),逐个插入关键码{15, 82, 10, 4, 55, 89, 29, 45, 54, 35, 25}构造出一颗二叉搜索树,对该二叉搜索树按照后序遍历得到的序列为(元素与元素之间用一个空格隔开)

3.对于以下等价类,采用“加权合并规则”(也 称“重量权衡合并规则”),进行并查运算,给出最后父结点索引序列。

1-2 5-1 1-6 0-3 7-4 6-9 5-3 0-8 4–8

注意:当合并大小相同的两棵树的时候,将第二棵树的根指向第一棵树的根;根结点的索引是它本身;数字之间用一个空格隔开

根据伪满二叉树的前序序列,求ltag-rlink的二叉树前序遍历

比如:给出伪满二叉树的前序序列如下:

A' B' D G' / H C' E' F I /

则可以求出ltag-rlink的二叉树前序遍历为

0A5 0B3 1D-1 1G4 1H-1 0C-1 0E8 1F-1 1I-1

(注:各个结点按照“ltag结点名rlink”的方式给出,结点之间用一个空格分隔)

现给出伪满二叉树的前序序列如下:

A' B' C' / I H D' E' G / F

则所求出ltag-rlink的二叉树前序遍历为:

2个回答

Lc_BoYi
Lc_BoYi   2016.04.04 13:55
已采纳
  1. 7次
  2. 45 64 4 35 25 55 82 89 29 10 15
starsky_xkl
starsky_xkl   2016.04.05 17:14

9次
4 10 25 35 54 45 29 55 89 82 15

starsky_xkl
starsky_xkl 对于筛选算法,如果你是插入一个节点便进行相应调整,则是9次。如果你是先建立初始树,再从N/2处开始调整是6次
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
竞赛评分
题目描述:现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得 分.经过多轮答题后,我们要统计各队的名次和得分.输入:第一行为回答问题的轮次数n.<br /> 其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give-up.输出:按名次输出各队的编号和得分.名次相同的在同一行输出,且编号小者靠前.<br />样例输入:4<br /> right wrong give-up<br />
OpenJudge百炼习题解答(C++)--题2704:竞赛评分
题: 总时间限制: 1000ms 内存限制: 65536kB 描述现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分. 输入第一行为回答问题的轮次数n. 其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give
面试25个经典问题回答技巧
1、我们为什么要雇请你呢?  有的面试只有这么一个问题。 2、你认为自己最大的弱点是什么? 绝对不要自作聪明地回答"我最大的缺点是过于追求完美",有的人以为这样回答会显得自己比较出色,但事实上,他已经岌芨可危了。 3、你最喜欢的大学课程是什么?为什么? 说和你要应聘的职位相关的课程吧,表现一下自己的热诚没有什么坏处 4、你
竞赛评分
竞赛评分 时间限制:1000ms内存限制:65536kB 描述 现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分. 输入 第一行为回答问题的轮次数n. 其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give-up.
经典面试问题回答技巧
        面试过程中,面试官会向应聘者发问,而应聘者的回答将成为面试官考虑是否接受他的重要依据。对应聘者而言,了解这些问题背后的"猫腻"至关重要。本文对面试中经常出现的一些典型问题进行了整理,并给出相应的回答思路和参考答案。读者无需过分关注分析的细节,关键是要从这些分析中"悟"出面试的规律及回答问题的思维方式,达到"活学活用"。  问题一:"请你自我介绍一下"    思路: 1、这是面试的必
队列问题1
有一叠牌,从上往下依次编号1~n,当至少还有两张牌时:把第一张牌扔掉,然后把新的第一张叠到最后。输入n,输出每次扔掉的牌以及最后剩下的牌。样例输入:7 样例输出:1 3 5 7 4 2 6使用数组实现时,要注意数组足够大,防止越界。#include<stdio.h> #include<stdlib.h> const int maxn=500;int main(){ int n,queue[
面试时,如何巧妙回答跳槽问题
假设你现在已经不是职场新人,已经从以前的小白经过在职场磨练变成了老鸟,可是因为跳槽等各种原因需要重新找工作、面试,那在面试的过程中面试官一般都会问同一个问题:“你为什么离职?”因为通过这道题可以洞察一个人的求职动机、价值取向、忠诚度、心态、品格、某方面的能力缺陷等情况。要回答好这道问题确实不易,有很多人就算是中高层应试者都会在这道题上栽跟头。对于这类的问题你应该如何回答才好呢?    
面试时关于“我们为什么要录用你?”回答技巧
招聘者的目的是:我并不真正在乎“经验”,关键是应聘者的心态,是否有克服自身困难   的信心和决心,工作是否有责任性。   应聘者应该做到:1、对这个问题的回答最好要体现出应聘者的诚恳、机智、果敢及敬业。   2、说出自己的观点:“作为应届毕业生,在工作经验方面的确会有所欠缺,因此在读书期间,我一直利用各种机会在这个行业里做兼职。我也发现,实际工作远比书本知识丰富、复杂
开机回答问题才让使用
在论坛看到有人需要这个软件,心血来潮做了一个.需要的就下来看看
scrapy抓取知乎话题回答
实现功能:1、抓取知乎上关注人数超过2000人数的话题、相应连接、父子话题,并存入数据库。 2、抓取某一话题的回答,可以设置赞的最低数才会被抓取,并存入数据库。 3、将感兴趣的内容获取出来发送qq邮件。