若构造一棵具有n个结点的二叉排序树，在最坏的情况下，其深度不超过()

查找运算主要是对关键字进行()

请阅读以下算法，回答下列问题。 intSeqSearch(SeqListR，KeyTypek，intn) { R[0]．key=k；／／R[O]作为哨兵，R[0]key==k作为循环下界的终结条件 i=n；／／从后向前扫描 while(R[i]．key!=k) i--； retumi； } (1)当给定一组关键字记录(23，43，44，21，32，67，89)时，若k=21，那么程序的执行结果是_____。 (2)说明该算法的功能。

下列线性表中，能使用二分查找的是()

下列关于m阶B树的叙述中，错误的是()

对给定的关键字集合，以不同的次序插入一棵初始为空的二叉排序树中，所得的二叉排序树是否有可能相同?

采用分块查找时，要求数据()

关于B树的性质，下列说法错误的是()

若二叉排序树它的右子树非空，则右子树上所有结点的值均______根结点的值。

有关二叉排序树的特征，下列说法错误的是()