原创力文档计算机算法面试编程分类真题（附答案）
单项选择题（每题2分，共20分）
1.以下哪种排序算法的平均时间复杂度是O(nlogn)？
A.冒泡排序
B.选择排序
C.快速排序
D.插入排序
2.栈的基本操作不包括以下哪一项？
A.入栈
B.出栈
C.遍历
D.获取栈顶元素
3.以下哪个数据结构适合实现优先队列？
A.栈
B.队列
C.堆
D.链表
4.二分查找要求被查找的数据必须是？
A.有序的
B.无序的
C.可以是任意顺序
D.部分有序
5.图的深度优先搜索（DFS）使用的数据结构是？
A.栈
B.队列
C.堆
D.哈希表
文档评论（0）