设计学期末考试重点难点及答案
一、单项选择题(每题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)