九洲电器算法竞聘笔试题目（含答案）.docxVIP

九洲电器算法竞聘笔试题目（含答案）

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合表示稀疏矩阵的是？

A.链表

B.线性表

C.二维数组

D.稀疏矩阵压缩存储（三元组表）

2.设有排序序列{12,3,7,5,23,9}，使用快速排序算法，以第一个元素为基准进行划分，第一次划分后，基准元素左侧子序列的元素个数为？

A.0

B.1

C.2

D.3

3.下列关于图的叙述中，正确的是？

A.有向图中不存在环

B.无向图一定存在欧拉回路

C.使用深度优先搜索遍历图，若在遍历过程中遇到已访问过的顶点，则该图一定是连通图

D.使用广度优先搜索遍历无向图，若最终遍历了所有顶点，则该图一定是连通图

4.在以下时间复杂度中，效率最低的是？

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)

5.在机器学习中，下列哪个模型属于监督学习模型？

A.K-means聚类

B.主成分分析（PCA）

C.支持向量机（SVM）

D.神经网络（若未指定类型）

6.