单项选择题

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

A.4
B.5
C.6
D.7
<上一题 目录 下一题>
热门 试题

单项选择题
已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是( )。
A.29,35
B.35,45,25
C.45,15,35,25
D.60,30,50,40,38,36
单项选择题
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
A.nlog 2 n
B.2 n+1
C.2n一1
D.2 n-1
相关试题
  • 已知深度为h的二叉树采用顺序存储结构已存...
  • 有n个结点的完全二叉树存放在一维数组A[1...
  • 假设用于通信的电文由字符集{a,b,c,d,...
  • 下述编码中,哪一组不是前缀码 {00,0...
  • 画出如下图所示的二叉树所对应的森林。