2013~2014 学年第二学期 算法与数据结构 期末试卷A 计算机科学与技术专业12 级 班级_ 学号_ 姓名_ 成绩_ 一填空题在划_的地方填上合适的答案每空2 分共40 分 1使算法复杂性最小的输入称之为 (1) 在一个有序数组进行二分折半查 找时最坏情况下的复杂性为 (2) 2用于存储中间数据且满足 (3) 规则的结构称之为堆栈编号为1234 的4 列车顺序开进一个栈式结构的站台则开出车