更多"已知有一关键字序列为486,79,596,34,900,120,789"的相关试题:
[单项选择]已知一组关键字为18，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (27) 。
A. 18，36，48，72，23，40，79，82，16，35
B. 18，36，48，72，16，23，40，79，82，35
C. 18，36，48，72，16，23，35，40，79，82
D. 16，23，18，35，36，40，48，72，79，82
[多项选择]已知有一关键字序列为486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
[多项选择]已知有一关键字序列为505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
[单项选择]已知一棵5阶B树有53个关键字，并且每个节点的关键字都达到最少状态，则它的深度是（）。
A. 3
B. 4
C. 5
D. 6
[简答题]已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
[简答题]已知有一关键字序列为{486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
[简答题]已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。
[单项选择]已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（）。
A. 1
B. 2
C. 3
D. 4
[简答题]已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。
[简答题]已知有如下一个关键字序列{96,47,104,32,73,136,15,38,90,180}，按照上述插入顺序构造一棵二叉排序树，则请给出二叉排序树的构造过程，说明其深度，并在等概率的条件下求出平均查找长度。
[单项选择]搜索引擎技术的发展日新月异，除了常见的关键字搜索和分类搜索外，以下哪一项最不适合描述当下已知的一些新的搜索技术（ ）
A. 热点搜索
B. 知识搜索
C. 语义搜索
D. 行为搜索
[单项选择]
已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (29) 。对于任意一棵二叉树，叙述错误的是 (30) 。
（29）处填（）。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[简答题]已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。
假设装填因子a=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题：
(1)构造散列函数；
(2)画出散列表；
(3)计算出等概率情况下查找成功的平均查找长度；
(4)计算出等概率情况下查找不成功的平均查找长度。
