(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关
(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值 A 在序列中的序号是
A)1
B)4
C)8
D)12
(14)【答案】A)
【解析】初始建堆时,把该无序序列r[1:16]构成的完全二叉树从最后一个非叶子结点(第n/2个元素,即第8个元素)开始直到根结点为止。逐步按照下列方法调整即可将此完全二叉树构成堆:将r[b]值与其左右子树根结点值进行比较,若不满足堆的条件,则将它与其左右树根结点中较小者进行交接,继续进行比较,直到所子数均满足为止
S J S Z T K D S M G Y C:W A N,Q B N G S N B Y G W 语文 2020-04-06 …
某密闭容器中进行如下反应:X(g)+2Y(g)==2Z(g),若最初时只加X,Y两种物质,某密闭容 化学 2020-06-07 …
已知函数f(x)=lnx,g(x)=m(x+n)x+1(m>0).(Ⅰ)若函数y=f(x)与y=g 数学 2020-06-08 …
一个小时内回答,如图,椭圆E:x^2/a^2+y^2/b^2=1(a>b>0)焦点为F1.F2,线 数学 2020-06-21 …
已知二次函数y=g(x)的导函数图象与直线y=2x平行且y=g(x)在x=-1处取得极小值m-1( 数学 2020-07-04 …
已知函数f(x)=e的x次方,g(x)=x-m,m∈R.(1)若曲线y=f(x)与直线y=g(x)相 其他 2020-11-01 …
已知函数f(x)=ex,g(x)=x-m,m∈R.(1)若曲线y=f(x)与直线y=g(x)相切,求 其他 2020-11-01 …
已知函数g(x)=x2-(m-1)x+m-7.(1)若函数g(x)在[2,4]上具有单调性,求实数m 数学 2020-11-10 …
(2012•湘潭三模)抛物线y=g(x)过点O(0,0)、A(m,0)与点P(m+1,m+1),其中 其他 2020-11-12 …
(2011•北京模拟)设f(x),g(x)在区间[a,b]上连续,且g(x)<f(x)<m,(m为常 其他 2020-12-14 …