单项选择题
二叉查找树的查找效率与二叉树的(
(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个元...