下列________关键码序列不符合堆的定义。A.A、C、D、G、H、M、P、Q、R、XB.A、C、M、D、H、P、X、G、Q、RC.A、D、P、R、C
下列________关键码序列不符合堆的定义。
A.A、C、D、G、H、M、P、Q、R、X
B.A、C、M、D、H、P、X、G、Q、R
C.A、D、P、R、C、Q、X、M、H、G
D.A、D、C、G、P、H、M、Q、R、X
解析:若一棵完全二叉树中任一非叶子结点的关键字都不大于(或不小于)其左、右孩子结点的值,则层次遍历此二叉树就可以得到一个堆序列。堆的特点是:堆顶元素(或完全二叉树的根)必为序列中所有元素的最大者(或最小者)。C选项中所构成的二叉树为:
由于D>C,不符合堆的定义。
已知p:-2≤x≤10,q=(x-a)(x-a-1)>0,若p是q成立的充分不必要条件,则a的取值 数学 2020-05-13 …
已知曲线C的极坐标方程ρ=2,给定两点P(0,π/2),Q(-2,π),则有()A.P在曲线C上, 数学 2020-05-15 …
设函数-x^2+7x-12>0的解集为A.(1)求集合A(2)设p:x属于A,q:x>a.且q是p 数学 2020-05-23 …
(1)P:a>b,Q:a>b-1,P是Q的什么条件我做出来P是Q的充分条件,感觉不太对(2)P:a 数学 2020-06-02 …
p是q的什么条件(1)p:未位数是2的正整数,q:可以被2整除的整数(2)p:角A与角B是对顶角, 数学 2020-07-30 …
由下列命题构成的“p或q”,“p且q”形式的复合命题均为真命题的是()A.p:a∈{a,b,c}, 其他 2020-08-01 …
有两条式子:若x1,x2是一元二次方程ax的平方+bx+c=0(a不等于0)的两根,则x1+x2=- 数学 2020-11-07 …
给出以下两个命题(其中,a∈R):命题p:-2<x+1<2;命题q:(x-a)(x-a-6)<0,( 政治 2020-12-07 …
写出与给出单词同类的词:1.big:lf2.school:hc3.shirt:sd4.on:ub1. 英语 2020-12-21 …
高中数学问题p:a²+b²>2ab,q:|a+b|<|a|+|b|指出p是q的什么条件?书上的答案是 数学 2020-12-28 …