更多"已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆"的相关试题:
[单项选择]已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是______。
A. 3，5，12，8，28，20，15，22，19
B. 3，5，12，19，20，15，22，8，28
C. 3，8，12，5，20，15，22，28，19
D. 3，12，5，8，28，20，15，22，19
[简答题]已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。利用1)的算法写一个建大根堆的算法。【中科院软件所1999年】
[简答题]已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。试写出一算法将(K
1
，K
2
，K
3
，…，K
n-1
,K
n
)调整为大根堆。
[单项选择]已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（）。
A. 1
B. 2
C. 3
D. 4
[简答题]列举一个已知的DNA序列编码一种以上蛋白质的三种方法。
[单项选择]已知一个时间序列的环比增长速度分别为1%、6%、9%，则该序列的定基增长速度为（）
A. 1%×6%×9%
B. （1%×6%×9%）+1
C. （101%×106%×109%）-1
D. 101%×106%×109%
[单项选择]适用于扩增已知DNA序列两侧的未知序列的方法是( )。
A. 定量PCR
B. 锚定PCR
C. 反向PCR
D. 原位PCR
[多项选择]若已知一个时间序列的项数、累计增长量和定基增长速度，可以求得（）。
A. 平均增长量
B. 最初水平
C. 最末水平
D. 平均发展速度
E. 平均增长速度
[多项选择]已知有一关键字序列为505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
[多项选择]已知有一关键字序列为486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
[简答题]已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
[简答题]插入序列(insertion sequence，IS)
[简答题]已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。
[单项选择]插入序列(IS)编码( )。
A. 转座酶
B. 逆转录酶
C. DNA聚合酶
D. 核糖核酸酶
[填空题]已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
