pta检索

选择判断知识点

1. 把数组中元素按某种顺序排列的过程叫做查找 。(F)
2. 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。(F)
3. 在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。(F)

4. 二叉搜索树的查找和折半查找的时间复杂度相同。(F)

5. 由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。(F)

6. 在散列表中，所谓同义词就是具有相同散列地址的两个元素。(T)

7. 在散列中，函数“插入”和“查找”具有同样的时间复杂度。(T)

8. 即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。(T)

9. 在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。(F)

10. 已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是：5

11. 用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：7

12. 若在线性表中采用二分查找法查找元素，该线性表应该元素按值有序，且采用顺序存储结构

13. 设有一个已排序的线性表（长度>=２），分别用顺序查找法和二分查找法找一个与K相等的元素，比较的次数分别是S和B，在查找不成功的情况下，S和B的关系是（）。S>=B

14. 在有n（n>1000）个元素的升序数组A