单项选择题

对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树，若希望得到最佳二叉排序树，应选择下列( )输入序列。

A．45，24，53，12，37，96，30
B．30，24，12，37，45，96，53
C．12，24，30，37，45，53，96
D．37，24，12，30，53，45，96
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于二叉树周游的叙述中，正确的是( )。
A．若一个结点是某二叉树的后序最后一个结点，则它必是该二叉树的根结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
单项选择题
对线性表进行二分法查找，其前提条件是( )。
A．线性表以顺序方式存储，并且按关键码值排好序
B．线性表以顺序方式存储，并且按关键码值的检索频率排好序
C．线性表以链接方式存储，并且按关键码值排好序
D．线性表以链接方式存储，并且按关键码值的检索频率排好序
相关试题