单项选择题

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是（）。

A．4
B．5
C．6
D．7

<上一题 目录 下一题>
热门 试题

单项选择题
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是( )。
A．1和5
B．2和4
C．4和2
D．5和1
单项选择题
设数组S[n]作为两个栈S1和s2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是( )。
A．S1的栈底位置为0，S2的栈底位置为n-1
B．S1的栈底位置为0，S2的栈底位置为n/2
C．S1的栈底位置为0，S2的栈底位置为n
D．S1的栈底位置为0，S2的栈底位置为1
相关试题