专业课习题试卷及答案.docxVIP

专业课习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列关于算法时间复杂度的说法，正确的是（）

A.平均时间复杂度一定优于最坏时间复杂度

B.算法的时间复杂度与输入规模无关

C.常数时间复杂度O(1)表示执行时间固定不变

D.时间复杂度O(n2)一定比O(nlogn)效率高

2.在数据库的第三范式（3NF）中，要求（）

A.非主键属性完全依赖于主键

B.非主键属性传递依赖于主键

C.消除非主键属性对主键的部分依赖

D.所有属性都依赖于主键

3.栈的基本操作中，入栈的时间复杂度是（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

4.下列数据结构中，采用“先进先出”（FIFO）原则的是（）

A.栈

B.队列

C.二叉树

D.哈希表

5.贪心算法的核心思想是（）

A.分解为子问题后分别求解

B.每一步选择当前最优解

C.通过存储避免重复计算

D.遍历所有可能解后选最优