原创力文档2026年北理自主招生考试试题及答案
考试时长：120分钟满分：100分
一、单选题（总共10题，每题2分，总分20分）
1.下列关于算法复杂度的描述，正确的是（）
A.算法的时间复杂度与空间复杂度总是正相关
B.快速排序的平均时间复杂度为O(n^2)
C.哈希表的平均查找时间为O(logn)
D.冒泡排序在最坏情况下的时间复杂度为O(nlogn)
2.在面向对象编程中，以下哪个概念描述了“一个类继承自另一个类”（）
A.封装
B.多态
C.继承
D.泛型
3.根据图论理论
2026年北理自主招生考试试题及答案
考试时长：120分钟满分：100分
一、单选题（总共10题，每题2分，总分20分）
1.下列关于算法复杂度的描述，正确的是（）
A.算法的时间复杂度与空间复杂度总是正相关
B.快速排序的平均时间复杂度为O(n^2)
C.哈希表的平均查找时间为O(logn)
D.冒泡排序在最坏情况下的时间复杂度为O(nlogn)
2.在面向对象编程中，以下哪个概念描述了“一个类继承自另一个类”（）
A.封装
B.多态
C.继承
D.泛型
3.根据图论理论
文档评论（0）