单项选择题

二叉查找树的查找效率与二叉树的( (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
单项选择题
当采用分块查找时，数据的组织方式为( )。
A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C．数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D．数据分成若干块，每块(除最后一块外)中数据个数需相同
相关试题