数据结构课筒件第九章.pptVIP

假定有k个关键字互为同义词，若用线性探测法将这k个关键字存入散列表中，至少需要进行（ ）次探测。 A．k-1 B．k C．k+1 D．k(k+1)/2 二分查找法要求查找表中各元素的键值必须是(　　　)排列。  A．递增或递减　 B．递增　 C．递减　 D．无序 向具有n个结点的、结构均衡的二叉排序树中插入一个元素的时间复杂度为 ( )。 A．O(1) B．O(log2n) C．O(n) D．O(nlog2n) 从一棵二叉排序树中查找一个元素时，其平均时间复杂度为( )。 A．O(1) B．O(n) C．O(1og2n) D．O(n2) 静态查找表与动态查找表二者的根本差别在于(????? ) 。A．它们的逻辑结构不一样????????????? B．施加在其上的操作不同???? C．所包含的数据元素的类型不一样 D．存储实现不一样 从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为__________和__________。 向一棵二叉排序树中插入