编程语言学算法题库及答案.doc

编程语言学算法题库及答案

一、单项选择题（总共10题，每题2分）

1.在算法分析中，下列哪个选项不是用来衡量算法效率的指标？

A.时间复杂度

B.空间复杂度

C.算法的可读性

D.算法的正确性

答案：C

2.下列哪种排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

3.在数据结构中，栈是一种什么样的数据结构？

A.线性结构

B.非线性结构

C.树形结构

D.图形结构

答案：A

4.下列哪种有哪些信誉好的足球投注网站算法适用于无序的链表？

A.二分有哪些信誉好的足球投注网站

B.广度优先有哪些信誉好的足球投注网站

C.深度优先有哪些信誉好的足球投注网站

D.线性有哪些信誉好的足球投注网站

答案：D

5.