原创力文档算法设计笔试题
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共10分）
1.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？
A.快速排序
B.堆排序
C.归并排序
D.希尔排序
2.在一个包含n个元素的无序数组中，查找最大元素的最坏时间复杂度是？
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
3.下列哪种数据结构最适合实现函数调用栈？
A.队列
B.栈
C.链表
D.
算法设计笔试题
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共10分）
1.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是？
A.快速排序
B.堆排序
C.归并排序
D.希尔排序
2.在一个包含n个元素的无序数组中，查找最大元素的最坏时间复杂度是？
A.O(1)
B.O(logn)
C.O(n)
D.O(n^2)
3.下列哪种数据结构最适合实现函数调用栈？
A.队列
B.栈
C.链表
D.
文档评论（0）