单项选择题

二叉查找树的查找效率与二叉树的( (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.数据分成若干块,每块(除最后一块外)中数据个数需相同
相关试题
  • 设哈希表长m=14,哈希函数H(key)=key...
  • 在散列表上,每个地址单元所链接的同义词表...
  • 对包含n个关键码的散列表进行检索,平均检...
  • 在有n个结点且为完全二叉树的二叉排序树中...
  • 采用分块查找时,若线性表中共有625个元...