出一组数据:10、18、3、4、9、13、15、2、21、7、8,将它们生成一棵二叉排序树,所需的关键码的比较次数为

作者&投稿:乐正士 (若有异议请与网页底部的电邮联系)
行测:1. 1,2,2,3,4,() A.6 B.7 C.8 D.9 2. 4,13,36,(),268 A.97 B.81 C.126 D.179~

1,2,2,3,4,() A.6 B.7 C.8 D.9
第一题答案为D。
解析:
这道题目的答案有点儿问题,应该为A。
a(3)=a(1)+a(2)-1=2;
a(4)=a(2)+a(3)-1=3;
a(5)=a(3)+a(4)-1=4;
a(6)=a(4)+a(5)-1=6。故,选A。
2. 4,13,36,(),268 A.97 B.81 C.126 D.179
a(1)=3¹+1²=4;
a(2)=3²+2²=13;
a(3)=3³+3²=36;
a(4)=3^4+4²=97;
a(5)=3^5+5²=268。
因此,此题选A。
3. 2-1,13+2,13+2,() A.15-2 B.5-2 C.1 D.3-2
没看懂。不知道为什么选B。
4. 2+2,4+7,8+23,() A.16+23 B.16+17 C.8+17 D.16
两项相加,前面是2的幂,所以只能选A或者B。
后一项形成的数列为2,7,23,17。
如果硬凑的话,可以得到通项公式为
a(n)=[11×(-2)^(n-1)+78n-71]/9。

先推算公式,根据给出的数字可知每一行左侧第一个数值规律为1,2,5,10,17,26……即前后数值的差值为1,3,5,7,9……那么第n行的第一个数应该是1+(n-1)²。
然后再看每一横行,第一行1个数,第二行3个数,第三行5个数……很巧,也是1,3,5,7,9的规律。那么第n行应该有2n-1个数。那么第n行的最后一个数是第一个数加上2n-2。
可知第n行的最后一个数应该是1+(n-1)²+2n-2。验算一下第六行最后一个数得出36,公式正确。
那么第八行最后一个数是1+49+16-2=64,可以在纸上写写看,确定一下。
第n行就是上面列的式子咯,化简可得n²。(再回头看题,忽然间发现每一行的最后一个数都是行数的平方)。
第二问:第n行的总和,就要用到等差数列的公式了,该处的公式应该是n(a1+an)/2(这是公式,n代表总共几个数,a1是第一个数,an是最后一个数),化简得到(2n-1)(n²-n+1).检验一下,第二行得9。

10
/ \
3 18
/ \ / \
2 4 13 21
\ \
9 15
/
7
\
8
插入的结果如上
其实二叉排序树很简单,他必须满足一个条件,即父节点的值大于左边孩子的值,且小于右边孩子的值。
每次插入的时候,都必须于当前节点比较,如果大于当前节点,则与右子节点进行比较,如果小于当前节点,则与左子节点比较,一直比较下去,直到不存在左子节点或右子节点,则把新节点插入到不存在的位置。

第1步: 插入10 不用比较,10为根节点
树: 10
第2步: 插入18 从根节点开始与10 比较(总比较次数1),比10大,所以接着与10的右子节点比较,由于10没有右子节点,因此把18 插入到10 的右子节点中
树: 10
\
18
第3步: 插入3 从根节点开始与10 比较(总比较次数2),比10小,所以接着与10的左子节点比较,由于10没有左子节点,因此把3 插入到10 的左子节点中
树: 10
/ \
3 18
第4步: 插入4 从根节点开始与10 比较,比10小,所以接着与10的左子节点比较(总比较次数3),10的左子节点为3,与3做比较(总比较次数3),比3大,接着与3的右子节点比较,由于3没有右子节点,因此把4 插入到3 的右子节点中。
树: 10
/ \
3 18
\
4
.......
后面的希望你自己做,验证下自己了解了没。

10
/ \
3 18
/ \ / \
2 4 13 21
\ \
9 15
/
7
\
8
插入的结果如上
其实二叉排序树很简单,他必须满足一个条件,即父节点的值大于左边孩子的值,且小于右边孩子的值。
每次插入的时候,都必须于当前节点比较,如果大于当前节点,则与右子节点进行比较,如果小于当前节点,则与左子节点比较,一直比较下去,直到不存在左子节点或右子节点,则把新节点插入到不存在的位置。

第1步: 插入10 不用比较,10为根节点
树: 10
第2步: 插入18 从根节点开始与10 比较(总比较次数1),比10大,所以接着与10的右子节点比较,由于10没有右子节点,因此把18 插入到10 的右子节点中
树: 10
\
18
第3步: 插入3 从根节点开始与10 比较(总比较次数2),比10小,所以接着与10的左子节点比较,由于10没有左子节点,因此把3 插入到10 的左子节点中
树: 10
/ \
3 18
第4步: 插入4 从根节点开始与10 比较,比10小,所以接着与10的左子节点比较(总比较次数3),10的左子节点为3,与3做比较(总比较次数3),比3大,接着与3的右子节点比较,由于3没有右子节点,因此把4 插入到3 的右子节点中。
树: 10
/ \
3 18
\
4
.......
后面的希望你自己做,验证下自己了解了没。
答案是25


python怎么提取一组数据中差值为10以内的数
a=[10, 8, 2, 45, 69, 38, 11, 15] #假设该列表为需要输入的一组数,a.sort(reverse = True) #首先对这组数进行从大到小的排序。print a #输出排序结果。min = a[0] #令min变量记录该列表中最大的值。for i in range( len(a) -1 ): #i用来控制列表下标, 元素个数-1为了...

中位数和平均数中,用哪一个数代表这组数据的于一般水
众数:与数据出现的次数有关,着眼于对各数据出现的频率的考察,其大小只与这组数据中的部分数据有关,不受极端值的影响,其缺点是具有不惟一性,一组数据中可能会有一个众数,也可能会有多个或没有 .例1、1,2,3,4,5,6,7,8,9,10,500 这组数中,平均数为50.45,中位数为6,没有众数 用中位...

一组数据的内距是怎么表达的.列如:10,9,8,7,15,16,15的内距是多少\/统计...
统计学中的内距是指上下四分位数的差值。则需要将百分制分数转换为五级制分数,一般百分制中的“60~70”对应五级制中的“及格”,其他分数以此类推。但需要注意的一点是,通常定序尺度数据不能转换为定距尺度数据。如五级制分制不能转换为百分制。定距数据可以进行加、减运算,不能进行乘、除运算。

找规律填数 1,3,7,(),31,(),(),… 4,5,2,10,1,20,(),(),…
你好,我是冼老师,非常乐意帮助你。这些找规律的题目,一定要用心观察,多作对比啊。答案:1、 3、 7、 (15)、 31、 (63)、 (127)...从第2个开始,它们都是2的n次方-1 (1、 2的2次方-1、2的3次方-1、2的4次方-1、2的5次方-1.。。。)4、5、2、10、1、20、(0.5)....

一组数据中20%为3,60%为2,10%为1,10%为0,则平均数为
20%*3+60%^2+10%^1=1.9

有一组数据,它们是按一定规律排列的:1,4,7,10,13,16,19,22,25,⋯...
28,31,34...

如何用计算机找到一组数据的最大值?
scanf("%d",&data[i]); \/\/输入10个整数\/\/打擂台算法,就是假设第一个数据是最大,并赋给max,然后看后面的数是否有\/\/大于max的,如果有,则将该数赋给max ,这样始终在max中存放最大的数。max=data[0];for(i=1;i<10;i++)\/\/输入循环体{ if(data[i]>max)max=data[i];}printf("...

检查输入中重复出现的数字 要求:用户输入一组数据,如果有重复数字输出...
include"stdio.h"include"string.h"int main(){ char p[19];int a[10],i,flag=1;printf("enter a carry data:");gets(p);for(i=0;i<10;i++)a[i]=0;for(i=0;i<19;i++)switch(p[i]){ case '0' :a[0]++; break;case '1' :a[1]++; break;case '2' :a[2]++;...

有一组数是这样排列的:1,4,7,10,13,16...46,49。(能写算式的最好写...
有一组数是这样排列的:1,4,7,10,13,16...46,49。(1)这组数有什么规律?后面的数-前面的数的差都等于3,所以是等差级数。(2)这组数据一共由几个数组成?由:a(首项), a+d, a+2d, ……,a+(n-1)d.(末项l)由末项l=1+(n-1)3=49.。解得n=17 (3)这组数所有数...

已知数据1,2,3,4,k的方差为m,则(1)数据11,12,13,14,(10+k)的方差是...
根据方差的性质可得:(1)一组数据1,2,3,4,k的方差为m,将这组数据中的每个数据都加上10,所得到的一组数据的方差是m;(2)一组数据1,2,3,4,k的方差为m,将这组数据中的每个数据都乘以10,所得到的一组数据的方差是100m;故答案为m,100m.

开平市15689821820: 已知序列{10,18,4,3,6,12,1,9,15,8},请给出采用归并排序法对该序列作升序排序时的每一趟的结果.(用数据结构编程序) -
始耐谷糠: 源码: #include#include #define MAXSIZE 20 typedef struct{ int r[MAXSIZE+1]; int length; }Sqlist; typedef int RcdType; void InsertSort(Sqlist &L)//直接插入排序 { int i,j; for(i=2;i<=L.length;i++) if(L.r[i]

开平市15689821820: 一道数字推理题目3 10 14 18 28 32 39 46 ()
始耐谷糠: 我做的答案是50,思路如下: 1、首先观察题目发现,这是一个较长的数列,所以考虑的就是以交叉和分组的思想来解题. 2、然后又发现只有一个空让我们填,并且加上括号一起一共有9个数,所以考虑将数字每三个分为一组. 3、接着在每个组的三个数看规律,发现并无明显的递推规律.但是却发现: 每组中,第一个数为三的倍数,且最后一个数减去4为中间数 例如:3,10,14 18,28,32 所以:39,46,(46+4=50) 因此答案为50. 这是我的想法,不知道对不对.不过希望能给你带来一定的帮助!!!

开平市15689821820: 数学题在线解答把0,1,2,3,4,5,6,7,8,9这10个数填在方格里使算式成立.每个数只能用一次. -
始耐谷糠: 这个有方法的,当然,由于数字比较简单,直接猜也是很容易.题目要求把10个数字分成5组,每组2个数字的和相等,而0+1+2+...+9=45,所以每组2个数字的和是45/5=9.所以只要把和为9的2个数字填在一组里即可.0+9=1+8=2+7=3+6=4+5

开平市15689821820: 在下面一组数0,1,2,3.....18,19,20每次框出连续的3个数的和可得到几个不同的 -
始耐谷糠: 1,,0,-1,,2,0,-2,,3,,0,-3,,4,,0,-4.... 三个数为一循环,所以102÷3=34,即第102个数在第34个循环中,第三十四个循环是34,0,-34,因此,第102个数是-34 祝你学习进步!

开平市15689821820: 将0、1、2、3、4、5、6、7、8、9这10个数字任意分成5组,每组两个数,每组的两个数字中的其中一个记为a, -
始耐谷糠: |a-b|+a+b=b-a+a+b=2b 所以,不管怎么分,含有9的那组值最大,为18

开平市15689821820: 从0,1,2,3,4,5,6,7,8,9这10个数字中任取3个不同的数字构成空间... -
始耐谷糠: x+y+z=3n,若n=1,则3个数字为0,1,2,三数的排列共p(3,3)=6.若n=2,则3个数字为0,1,5,4,2,0,3,2,1,总共排列共3p(3,3)=18.若n=3,则3个数字为8,1,0,7,2,0,6,3,0,6,2,1,5,4,0,5,3,1,4,3,2,排列共7p(3,3)=42.若n=4,则3个数字为9,0,3,9,2,1,8,0,4,8...

开平市15689821820: 脑筋急转弯:10 10 4 4 ,5 5 5 1,3 3 7 7 ,6 8 8 9每四个数字一组,共四组,加减乘除算24 -
始耐谷糠: 第一(10*10-4)/2,第二5*(5-1*/),第三7*(3+3/7),第四8*9-8*6

开平市15689821820: 如图,用0,1,2,3,4,5,6,7,8,9这10个数字各一次,可组成一个正确的加法竖式.现已写出3个数字,请填出其他数字. -
始耐谷糠:[答案] 764+289=1053

开平市15689821820: 给出一组数 10,12,18,36,90 下一个数是几
始耐谷糠: 252

开平市15689821820: 08.20.32.44.03.15.27.39.06.18.30.42.分为三个一组能组多少组? -
始耐谷糠: 08.20.32 08.20.44 08.20.03 ......以08.20的有10组,08.32.44 08.32.03 08.32.15 这样不跟前面重复的有9组,显然直到08.30.42只有一组,10+9+......+1=55组20.32.44 20.32.03 ......这样有9组,再到20.44.03 20.44.15 ......这样有8组,9+8+......+1=45组,可以很容易得到算式:10*1+9*2+8*3+7*4+6*5+5*6+4*7+3*8+2*9+1*10=(10+18+24+28+30)*2=110*2=220组

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网