在操作系统文件的物理结构中，哪个结构必须要求一批相邻的外存块？（）

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

A.n-i+1
B.i-1
C.i
D.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.多个对多个