东大18秋学期《数据结构Ⅰ》在线作业2.docVIP

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