单项选择题
设关系R和S的元数分别是r和s，且R有n个元组，s有m个元组。执行关系R和S的笛卡尔积，记为T=RXS，则（）
A．T的元数是（r×s），且有（n+m）个元祖 B．T的元数是（r×s），且有（n×m）个元祖 C．T的元数是（r+s），且有（n+m）个元祖 D．T的元数是（r+s），且有（n×m）个元祖
单项选择题 对n个记录的文件进行快速排序，平均执行时间为（）
单项选择题 按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为（）
单项选择题 设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果（）
