单项选择题

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。

A．27
B．38
C．51
D．75
<上一题 目录 下一题>
热门 试题

单项选择题
已知有一维数组A[0..m*n—1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是( )。
A．i=k/n，j=k%m
B．i=k/m，j=k%m
C．i=k/n，j=k%n
D．i=k/m，j=k%n
单项选择题
若一个栈的输入序列为1，2，3...n，输出序列的第一个元素是i，则第j个输出元素是( )。
A．i—j—1
B．i—j
C．j—i+1
D．不确定
相关试题