单项选择题
简单选择排序每趟在n-i+1个记录中选取关键字最小的记录放在有序序列的哪个位置？（）
A.n-i+1B.i-1C.iD.i+1
单项选择题 有一个有序表{1，2，4，8，12，22，32，45，48，50，72，80}，用折半法查找关键字为50的结点时，需要几次比较才能成功？（）
单项选择题 已知一棵二叉树中度为0的结点个数为11个，则度为2的结点个数为（）。
单项选择题 一个栈的入栈序列是H，I，J，K，L，则该栈不可能的输出序列是（）。
