设有字符序列（Q、H、C、Y、P、A、M、S、R、D、F、X），则新序列（H、C、Q、P、A、M、S、R、D、F、X、Y）是下列哪一种排序算法一趟扫描的结果？

A．二叉树的结点的有限集合，这个集合不能为空集
B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C．二叉树的每个非叶结点都恰有两颗非空子树
D．每一棵二叉树都能唯一地转换到它所对应的树（林）

A．线性表按顺序方式存储，查找关键码值为900的结点
B．线性表按链接方式存储，查找关键码值为900的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链接方式存储，查找线性表中第900个结点

A．LOC(αij)=LOC(α11)+i×(i+1)/2+j
B．LOC(αij)=LOC(α11)+i×(i+1)/2+(j-1)
C．LOC(αij)=LOC(α11)+i×(i-1)/2+j
D．LOC(αij)=LOC(α11)+i×(i-1)/2+(j-1)