判断题
折半搜索所对应的判定树,既是一棵二叉搜索树,又是一棵理想平衡二叉树。
正确
判断题 假定有两个用单链有序表表示的集合,则这两个集合的差运算可得到一个新的集合单链表,其长度小于参加运算的任意一个集合单链表的长度。
判断题 假定有两个用单链有序表表示的集合,则这两个集合的交运算可得到一个新的集合单链表,其长度小于等于参加运算的任意一个集合单链表的长度。
判断题 能够在链接存储的有序表上进行折半搜索,其时间复杂度与在顺序存储的有序表上相同。