设计学期末考试重点难点及答案.doc

设计学期末考试重点难点及答案

一、单项选择题(每题2分,共20分)

1.以下哪种数据结构适合用于实现队列?

A.栈

B.链表

C.树

D.图

答案:B

2.算法的时间复杂度主要衡量的是算法的:

A.执行时间

B.空间占用

C.代码长度

D.稳定性

答案:A

3.以下哪种排序算法的平均时间复杂度为O(nlogn)?

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案:C

4.数据库中,用于唯一标识一条记录的字段称为:

A.主键

B.外键

C.索引

D.视图

答案:A

5.面向对象编程中,以下哪个概念体现了代码的复用性?

A.

文档评论(0)

1亿VIP精品文档

相关文档