在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为()。
A. n
B. log2n( 其中2是下角标 )
C. (h+1)/2
D. h
查看答案
从键盘依次输入关键字的值:t,u,r,b,o,p,a,s,c,l,建立二叉排序树,则其先序遍历序列为()
A. abcloprstu
B. alcpobsrut
C. trbaoclpsu
D. trubsaocpl
一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有()个结点。
A. 2^(k-1)-1
B. 2^(k-1)
C. 2^(k-1)+1
D. 2^k-1
以下叙述正确的是______________。
A. 在C程序中,main函数必须位于程序的最前面
B. C程序的每行中只能写一条语句
C语言本身没有输入输出语句
D. C程序进行编译的过程中,可发现注释中的拼写错误