...一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始...

如果是小顶堆则为：24 65 33 80 70 56 48

初始完全二叉树如下左图所示，根据算法n/2向下取整的节点号开始调整，也就是完全二叉树的最后一个有孩子节点的，对于本题就是3号节点，即：33，把以它为根节点的树调整为大根堆，就是下面右图。之后再调整2号节点，对于本题是70，以它为根节点的树本身就是大根堆不用调整。最后是根节点，观察后发...

1由A，B，C 三个结点构成的二叉树，共有多少种不同的结构 2给定表（55，63，44，38，75，80，31，56），用筛选法建立初始栈，则处世栈表为：？3已知二叉树中叶子数为50，仅有一个孩子的结点数为30，则总结点数为多少？4已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次...

-1, 4, 7, 8, 20, 15, 7, 9 和-1, 4, 7, 8, 20, 7, 15, 9 一般算法都是和左子树的调整，这时就是前面的答案了 如果你的问题是递增排序，就需要先建立一个大根堆，不过这时只有唯一的答案：20, 15, 7, 8, 9, -1, 7, 4 ...

Bt乳剂:是常用的细菌生物农药,它的制成品为米黄色乳剂,乳化性能好,杀虫谱广,对20多种蔬菜、茶、果、烟等植物的鳞翅目害虫防治效果为80- 90%,主要防治对象有松毛虫、玉米螟、棉铃虫、粘虫、稻纵卷叶螟、茶毛虫等。Bt乳剂是一种胃毒剂,害虫食后能产生一种特殊的酶。这种酶可以分解昆虫肠道当中的一种蛋白质,从...

65菱形性质定理2 菱形的对角线互相垂直,并且每一条对角线平分一组对角 66菱形面积=对角线乘积的一半,即S=(a×b)÷2 67菱形判定定理1 四边都相等的四边形是菱形 68菱形判定定理2 对角线互相垂直的平行四边形是菱形 69正方形性质定理1 正方形的四个角都是直角,四条边都相等 70正方形性质定理2正方形的两条...

（1）用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].key ③ 由于交换后新的根R[1]...

8（8，16，24，32，40，48，56，64，72，80）10（10，20，30，40，50，60，70，80）16（16，32，48，64，80）8，10，16最小公倍数为80

【例】关键字序列(10，15，56，25，30，70)和(70，56，30，25，15，10)分别满足堆性质(1)和(2)，故它们均是堆，其对应的完全二叉树分别如小根堆示例和大根堆示例所示。 2、大根堆和小根堆 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。 根结点(亦称为堆...

52.主要负责人和安全生产管理人员培训说法正确的是A主要负责人资格证书由安监部门考核 53.煤矿三级安全教育不得少于D72个学时 54.特种作业11,可C每6年审核一次 55.特种作业,离岗三个月复岗,C不需要考试直接上岗(6个月需实际操作考试) 56.劳动防护用品,说法错误的是:C国家对劳动防护用品实施安全标志管理 57.6/1竣...