1.设有关键字序列（87,43,28,91,12,62,55,26）,用快速排序法进行排序,要求写出每趟排序结束时的关键

1.设有关键字序列（87,43,28,91,12,62,55,26）,用快速排序法进行排序,要求写出每趟排序结束时的关键字序列
2.设给定关键字序列（68,55,27,43,58,12）,试构造平衡的二叉查找树.

炸猪排 1年前已收到1个回答举报

斗鱼520 幼苗

共回答了18个问题采纳率：94.4% 举报

1、从小到大排：用i指向第一个,j指向最后一个,然后比较i 、j所指值的大小,如第一趟：87（i）>26(j)则将26存到87的位置,而26的位置先空着,此时,将87赋给j,i指向43,43

1年前

可能相似的问题

已知关键码序列为30,15,8,43,25,49,20,13,28,46,55,10,请画出此序列对应的二叉排序树?

1年前1个回答
设有一个关键码的输入序列{ 55,88,100,120,90,150,40,20,95},从空树开始构造平衡二叉搜索树,

1年前1个回答
1：约分.86分之6= 91分之7= 28分之4= 99分之9= 62分之8= 78分之4= 85分之15= 87分之2

1年前2个回答
采用快速排序算法,对关键字序列（28,56,78,60,12,25）按从小到大次序排序

1年前1个回答
1.设有序列（45、24、53、12、28、90）,请构成一棵二叉排序树,并求其查找成功时的平均查找长度.

1年前1个回答
请你对{23、57、71、87、30、13、28、35、26、34、12}11个数,写出由小到大的冒泡排序的序列.

1年前1个回答
12.28.1.91.10.15.33.62的序数词 .

1年前1个回答
简便计算45.55-（6.82+15.55）34.52-17.87-12.234.57+3.17+3.43+5.8323

1年前1个回答
简便计算．55-（6.82+15.55）52-17.87-12.23．57+3.17+3.43+5.83．75-8.64

1年前1个回答
设有关键字序列(05,15,20,31,48,53,64,76,82,99),取Hash函数为:

1年前2个回答
62.24.38.75.100.43.12.76.19.28.95.102.32.57.62.42.75.76.48.3

1年前1个回答
设有关键码序列（66,13,51,76,81,26,57,69,23）要按关键码递增次序排序,采用快速排序法,

1年前1个回答
设有一组关键字序列(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为（）

1年前1个回答
1+2+3+4+37+91+46+28+9+11+46+35+97+12+65+43+98+56+98+54+67等多少

1年前1个回答
一道二叉树的题.对于下列关键字序列,不可能构成某二叉排列树中一条查找路径的序列是?（）A：95,22,91,24,94,

1年前1个回答
已知关键字序列{33,67,24,48,51,62,73},试构造平衡二叉树.急

1年前1个回答
英语翻译用英语表达下列数词⑴958 ⑵145,601 ⑶43.62 ⑷第十二 ⑸1／2 ⑹1／4 ⑺21％ ⑻12：55

1年前1个回答
求数据结构算法?求“假设有 1000个关键字为小于10000的整数的记录序列,请编写一种排序算法,要求以尽可能少的比较次

1年前1个回答
关键码序列怎样建堆成二叉树设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）,建堆后如图.

1年前1个回答

你能帮帮他们吗

精彩回答