奥鹏东北大学18秋学期《数据结构Ⅰ》在线作业2.pdf

18秋学期《数据结构Ⅰ》在线作业2 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A.A，B，C，D B.D，C，B，A C.A，C，D，B D.D，A，B，C 正确答案:D 算法的时间复杂度主要取决于 A.问题的规模 B.待处理数据的初态 C.难度 D.A和B 正确答案:A 文件中，主关键字能唯一标识 A.一个记录 B.一组记录 C.一个类型 D.一个文件 正确答案:A 下列程序段for(i=1;i=n;i++)A[i,j]=0;的时间复杂度是 A.O(1) B.O(0) C.O(1+n) D.O(n) 正确答案: