(14)下列( )关键码序列不符合堆的定义。 A)B、C、E、G、H、M、P、Q、S、Y B)B、C、M、E、H、P、Y、G、Q、S C)B、E、P、S
(14)下列( )关键码序列不符合堆的定义。
A)B、C、E、G、H、M、P、Q、S、Y
B)B、C、M、E、H、P、Y、G、Q、S
C)B、E、P、S、C、Q、Y、M、H、G
D)B、E、C、M、P、G、H、Y、S、Q
14)【答案】C)
【解析】堆(Heap)分为小根的大根堆两种,对于一个小根它是具有如下特征的一棵完全二叉树:①若树根结点存在左孩子,则根结点的值(或某个域的值)小于或等于左孩子结点 的值(或某个域的值);②若树根结点存在右孩子,则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值);③以左右为根的子树又各一个堆。C)项不符合题意。
用非递归的方法实现fun函数的定义m,n均为正整数 fun (0,n)=n+1;fun (m,0) 其他 2020-05-16 …
对于集合M、N,定义M-N={x|x∈M,且x∉N},M⊕N=(M-N)∪(N-M).设A={y| 数学 2020-06-07 …
设M,P是两个非空集合,定义M与P的差集为M一P={x|x属于M且x不属于P},则M一(M一P)等 数学 2020-07-11 …
设M、N是两个非空集合,定义M与N的差集为M-N={x|x∈M且x∉N},则M-(M-N)等于() 其他 2020-07-26 …
设集合M={a,b},N={c,d},定义M与N的一个运算“•”为:M•N={x|x=mn,m∈M 其他 2020-07-30 …
有关集合的数学题1.已知集合M={0,1,2},定义集合N={x|x∈M},这样的集合N的个数是2 其他 2020-07-30 …
设M、N是两个非空集合,定义M与N的差集为M-N={x|x∈M且x∉N},则M-(M-N)等于( 数学 2020-07-30 …
设M、P是两个非空集合,定义M与P的差集为M-P={x|x∈M且x∉P}.(1)设集合B={2,4 数学 2020-07-30 …
对于集合M,定义函数对于两个集合M,N,定义集合.已知A={2,4,6,8,10},B={1,2, 数学 2020-08-01 …
对于集合M,定义函数fM(x)=−1,x∈M1,x∉M.对于两个集合M,N,定义集合M△N={x| 数学 2020-08-01 …