单项选择题
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。
A.值为n的元素 B.值为1的元素 C.值为n-k的元素 D.不确定的
单项选择题 对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
单项选择题 给定关系模式R（U，F），U={A，B，C，D，E，H}，函数依赖集F={A→B，A→C，C→D，AE→H}。关系模式R的候选关键字为（）。
多项选择题 给定关系模式R（A，B，C，D）、S（C，D，E），与π1，3，5（σ2=’软件工程’（RS））等价的SQL语句如下：SELECT（）FROMR，SWHERE（）；
