题目内容

折半搜索与二叉排序树的时间性能（）。

A. 相同
B. 完全不同
C. 有时不相同
D. 数量级都是O(log2n) ( 其中2是下角标 )

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵深度为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程序进行编译的过程中，可发现注释中的拼写错误