大学的算法试题及答案.docx

大学的算法试题及答案

一、单项选择题(共10分,每题1分)

1.以下哪个算法的时间复杂度是$O(n\logn)$?

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

答案:B

2.栈是一种()的数据结构。

A.先进先出(FIFO)

B.后进先出(LIFO)

C.先进后出(FILO)

D.后进后出(LILO)

答案:B

3.在哈希表中,解决冲突的方法不包括()。

A.开放寻址法

B.链地址法

C.再哈希法

D.二分查找法

文档评论(0)

1亿VIP精品文档

相关文档