折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。

判断题折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。

1.判断题假定有两个用单链有序表表示的集合，则这两个集合的差运算可得到一个新的集合单链表，其长度小于参加运算的任意一个集合单链表的长度。

2.判断题假定有两个用单链有序表表示的集合，则这两个集合的交运算可得到一个新的集合单链表，其长度小于等于参加运算的任意一个集合单链表的长度。

3.判断题能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。

4.判断题进行折半搜索的表必须是顺序存储的有序表。

5.判断题在顺序表中进行顺序搜索时，若各元素的搜索概率不等，则各元素应按照搜索概率的降序排列存放，则可得到最小的平均搜索长度。

6.判断题在树的存储中，若使每个结点带有指向双亲结点的指针，这为在算法中寻找双亲结点带来方便。

7.判断题在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层遍历，则具有相同的结果。

8.判断题在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的结果。

9.判断题一个广义表（（a），（（b），c），（（（d））））的表尾是（（b），c），（（（d）））。

10.判断题每次从队列中取出的是具有最高优先权的元素，这种队列就是优先级队列。