【答案】:D 22、有 n 个节点的顺序表中,算法的时间复杂度是 O(1)的操作是( )。 i 个节点(1≤i≤n) i 个节点后插入一个新节点(1≤i≤n) i 个节点(1≤i≤n) 【答案】:A 23、在向下生成的堆栈中,如果入栈指令PUSHX的操作定义为:SP←(SP)+1,M(SP)←M(X),则出栈指令POPX应定义为( )。 ←(SP)-1,M(X)←M(SP) ←(SP)+1,M(X)←M(SP) (X)←M(SP),SP←(SP)-1 (X)←M(SP),SP←(SP)+1 【答案】:C 24、与 HAVING 子句一起使用的子句是( )。 BY BY