![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
理想情况下,在散列表中搜索一个元素的时间复杂度为O(1)。()
理想情况下,在散列表中搜索一个元素的时间复杂度为O(1)。()
此题为判断题(对,错)。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
此题为判断题(对,错)。
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
A.bookTypeList.add(“学习”)
B.bookTypeList.contains(“学习”)
C.bookTypeList.removes(“学习”)
D.bookTypeList.get(“学习”)