Q$1[6$ pt$].$ Suppose our dataset consists of $100$ positive examples and $100$ negative examples. Our classifier constantly outputs the majority class of the training set $($breaking tie arbitrarily$).$ Then the leave$-$one$-$out cross validation error on the dataset is about $50\%.$