数据结构与算法试题-2012秋季.pdfVIP

大学期末考试试题（闭卷）

（2012~2013学年第1学期）

课程号：311036030课程名称：数据结构与算法（A卷）任课：,,

适用专业年级：软件工程2011级学号：：

考试须知

大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《大学考试工作管理办法》和《大

学考场规则》。有考试行为的，一律按照《大学学生考试处罚条例》进行处理。

大学各级各类考试的监考人员，必须严格执行《大学考试工作管理办法》、《大学考场规则》和《大学

监考人员职责》。有学校有关规定的，严格按照《大学教学事故认定及处理办法》进行处理。

卷面

题号一(30%)二(5%)三(8%)四(32%)五(25%)

成绩

得分

阅卷时间

注意事项：1.请务必将所在学院、、学号、任课等信息准确填写在试题纸和添卷纸上；

2.请将答案全部填写在本试题纸上；

3.考试结束，请将试题纸、添卷纸和草稿纸一并交给监考老师。



评阅得分一、单项选择题（本大题共15小题，每小题2分，共30分）

提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在

下表中。错选、多选或未选均无分。

123456789101112131415

1.TheLinkedListisdesignedforconvenientlydataitem.

A.gettingB.insertingC.findingD.locating

2.ThereisanalgorithmwithinsertinganitemtoanorderedArray-basedListandstillkeepingthe

Array-basedListordered.Thecomputationalefficiencyofthisinsertingalgorithmis.

2

A.O(logn)B.O(1)C.O(n)D.(n)

2

3.ABinaryTreewillhavenodesonitsleveliatmost.

i