算法笔试题推荐.docx

算法笔试题推荐

考试时间:______分钟总分:______分姓名:______

一、选择题

1.下列数据结构中,适合表示稀疏矩阵的是()。

A.数组

B.链表

C.矩阵

D.邻接表

2.快速排序的平均时间复杂度是()。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个无向图中,如果存在一条从顶点u到顶点v的路径,那么顶点u和顶点v一定是()。

A.相邻的

B.连通的

C.不同的

D.以上都不对

4.下列

文档评论(0)

1亿VIP精品文档

相关文档