单项选择题

在一棵高度为h的理想平衡二叉树中，最少含有( )个结点，最多含有( )个结点。

A．2 h 2 h-1
B．2 h 一1 2 h
C．2 h +1 2 h 一1
D．2 h-1 2 h 一1
<上一题 目录 下一题>
热门 试题

单项选择题
二叉查找树的查找效率与二叉树的((1) )有关，在((2) )时其查找效率最低。
A．高度 结点太多
B．树形 呈单枝树
C．结点的多少 完全二叉树
D．结点的位置 结点太复杂
单项选择题
下面函数的功能是实现分块查找，空白处应该添加的内容是( )。int BlkSearch(int*nz，int key，int block，int BLK，int len){int i；block=block-1；if(lenlen)BLK=len；for(i=block*BLK；i<(block+1)*BLK&&nz[i]！=0；i++){if(___________){printf(“找到第％d个数是％d＼n”，i，key)；return 0：}}printf(“＼n”)；printf(“查找结束＼n”)；return 0；}
A．nz[i]==key
B．nz[i]==BLK
C．nz[i]==block
D．nz[i]==0
相关试题