更多"已知关键字序列(K
1
，K
2
，K
3
，…，K
n"的相关试题:
[简答题]已知关键字序列(K
1
，K
2
，K
3
，…，K
n-1
)是大根堆。试写出一算法将(K
1
，K
2
，K
3
，…，K
n-1
,K
n
)调整为大根堆。
[单项选择]已知关键序列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
[多项选择]已知有一关键字序列为486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
[多项选择]已知有一关键字序列为505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
[单项选择]下列选项中，不能构成折半查找中关键字比较序列的是（）。
A. 500，200，450，180
B. 500，450，200，180
C. 180，500，200，450
D. 180，200，500，450
[简答题]已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。
[单项选择]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是______。
A. 2，252，401，398，330，344，397，363
B. 924，220，911，244，898，258，362，363
C. 925，202，911，240，912，245，363
D. 2，399，387，219，266，382，381，278，363
[简答题]已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。
[单项选择]在已知序列信息的情况下，获取目的基因的最方便方法是( )。
A. 化学合成法
B. 基因组文库法
C. cDNA文库法
D. 聚合酶链反应
E. 差异显示法
[简答题]已知序列15，18，60，41，6，32，83，75，95请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
[填空题]已知序列17,18,60,40,7,32,73,65,85，采用冒泡排序法对该序列作降序排序时，第4趟的结果是 【1】 。
[填空题]已知序列17,18,60,40,7,32,73,65,85，采用冒泡排序法对该序列做降序排序时，第4趟的结果是 【1】 。
[填空题]已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是 【1】 。
[简答题]已知序列(15，18，60，41，6，32，83，75，95)请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
[单项选择]由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2n)
B. O(1)
C. O(n)
D. O(n*log2n)
[单项选择]适用于扩增已知DNA序列两侧的未知序列的方法是( )。
A. 定量PCR
B. 锚定PCR
C. 反向PCR
D. 原位PCR
