题目内容

13.向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的________插入,若元素的值大于根结点的值,则接着向根结点的________插入。

查看答案
更多问题

4. 以折半查找方法从长度为n的有序表中查找一个元素时,时间复杂度为________。

18. 在线性表的哈希存储中,装填因子又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则等于________。

二叉查找树的查找效率与二叉树的___(1)____有关, 在___(2)____时其查找效率最低。(1):A. 高度B. 结点的多少C. 树型D. 结点的位置(2):A. 结点太多B. 完全二叉树C. 呈单枝树D. 结点太复杂。

A. 高度 ;结点太多
B. 结点的多少 ;完全二叉树
C. 树型 ;呈单枝树
D. 结点的位置;结点太复杂。

顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为___(1)____,二分法查找只适用于查找顺序存储的有序表,平均比较次数为___(2)____。 在此假定N为线性表中结点数,且每次查找都是成功的。

A.N+1
B.2log2N
C. logN
D. N/2
E. Nlog2N
F. N2

答案查题题库