算法笔试题文库.docx

算法笔试题文库

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

一、选择题(本大题共10小题,每小题2分,共20分。下列每小题给出的四个选项中,只有一项是符合题目要求的。请将正确选项选项前的字母填写在答题卡相应位置上。)

1.下列数据结构中,最适合用来表示稀疏矩阵的是?

A.链表

B.线性表

C.矩阵

D.稀疏矩阵

2.快速排序的平均时间复杂度是?

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个无向图中,如果存在一条从顶点u到顶点v

文档评论(0)

1亿VIP精品文档

相关文档