简单选择排序每趟在n-i+1个记录中选取关键字最小的记录放在有序序列的哪个位置？（）

单项选择题有一个有序表{1，2，4，8，12，22，32，45，48，50，72，80}，用折半法查找关键字为50的结点时，需要几次比较才能成功？（）

A.2
B.3
C.4
D.5

单项选择题已知一棵二叉树中度为0的结点个数为11个，则度为2的结点个数为（）。

A.5
B.6
C.10
D.22

单项选择题一个栈的入栈序列是H，I，J，K，L，则该栈不可能的输出序列是（）。

A.HIJKL
B.LKJIH
C.JKLIH
D.KLIJH

单项选择题在线性结构中，数据元素之间存在的关系是（）。

A.同属一个集合
B.一个对一个
C.一个对多个
D.多个对多个

单项选择题UML 的模型图中有一大类是属于动态图，以下选项中不属于动态图的是（）。

A.状态图
B.活动图
C.构件图
D.顺序图