学海网

青岛大学01-06年数据结构硕士研究生入学考试试题
一、 单项选择题（本大题共15道小题，每小题3分，共45分）
1． 若解决某个问题有两个算法X和Y，其中X的时间复杂度为T（n）＝O（ ），Y的时间复杂度为T（n）＝O（log2n），就时间复杂度而言，哪个更好？ 【 】
A．算法X好于算法Y B．算法Y好于算法X
C．不确定 D．其实两个算法一样
2． 由两个栈共享一个向量空间的好处是： 【 】
A．减少存取时间，降低上溢发生的机率 B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低下溢发生的机率 D．节省存储空间，降低下溢发生的机率
......
一、 单项选择题（本大题共15道小题，每小题3分，共45分）
在每小题列出的四个选项中，只有一个是符合题目要求的。错选或未选均无分。
1． 一个算法的时间复杂度为（3n2＋2nlog2n＋4n－7）/（10n），其数量级为 【 】
A．O（3n2） B．O（2nlog2n）
C．O（3n/10） D．O（n）
2． 铁道进行火车调度时，总是把站台设成栈式站台，如果火车进站车序列为123456，下面那种出站序列不能得到： 【 】
A．325641 B．165432 C．435612 D．135426
......