【单选题】【消耗次数：1】
设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。
①
4
②
5
③
6
④
7
参考答案：
复制
纠错
相关题目
【单选题】
一组记录的关键字序列为（12，45，22，4,6，50），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．6，4，12，45，22，50
②
B．6，4，12，22，45，50C．6，4，12，50，22，45
③
D．4，6，12，22，45，50
【单选题】
一组记录的关键字序列为（32，65，42，24，26，80），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．26，24，32，42，65，80
②
B．24，26，32，42，65，80
③
C．26，24，32，65，42，80
④
D．26，24，32，80，42，65
【单选题】
一组记录的关键字序列为（42，37，62，40，32，92），利用快速排序算法，以第一个关键字为分割元素，算法经过一次划分后结果为（ ）。
①
A．32，37，40，42，62，92
②
B．37，32,40，42，62，92
③
C．32，40，37，42，62，92
④
D．32，37，42，40，62，92
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．31，29，37，47，77，85
②
B．29，31，37，47，70，85
③
C．31，29，37，70，47，85
④
D．31，29，37，85，47，70
【单选题】
一组记录的关键字序列为（22，55，32，14,16，60），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．16，14，22，55，32，60
②
B．16，14，22，32，55，60
③
C．16，14，22，60，32，55
④
D．14，16，22，32，55，60
【单选题】
一组记录的关键字序列为（56，30,89，66，48，50，94,87,100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
①
A．30，50,48，56，66，89，94,100,87
②
B．50，30,48，56，66，89，94,87,100
③
C．48，30,50，56，66，89，94,87,100
④
D．50，30,48，66，56，89，94,87,100
【单选题】
一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
①
A．39，46，41,57,80，47
②
B．39，47，46，80，41，57
③
C．41，39，46，47，57，80
④
D．39，80，46，47，41，57
【单选题】
一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始化堆为（ ）。
①
A．41，39，46，47，57，80
②
B．39，47，46，80，41，57
③
C．39，41，46，80，47，57
④
D．39，80，46，47，41，57
随机题目