判断题
假定有两个用单链有序表表示的集合,则这两个集合的交运算可得到一个新的集合单链表,其长度小于等于参加运算的任意一个集合单链表的长度。
正确
判断题 能够在链接存储的有序表上进行折半搜索,其时间复杂度与在顺序存储的有序表上相同。
判断题 进行折半搜索的表必须是顺序存储的有序表。
判断题 在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存放,则可得到最小的平均搜索长度。