折半查找算法的判定树的根结点是有序表中序号为mid=(n+1)/2的记录。这意味着根结点对应的是有序表中的中间元素。选项A表示第一个元素，选项C表示最后一个元素，选项D表示随机元素，这些都不符合折半查找算法中判定树的构造方法。因此，选项B是正确的。