光线校招笔试题.docxVIP

光线校招笔试题

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

一、单项选择题（每题只有一个正确选项，请将正确选项的字母填入括号内。每题2分，共30分）

1.给定一个无向图G=(V,E)，如果G中存在一条包含所有顶点的简单路径，则称该路径为G的欧拉路径。以下关于欧拉路径的描述，正确的是（）。

A.如果G是连通图，则G一定存在欧拉路径。

B.如果G中所有顶点的度数都是偶数，则G一定存在欧拉路径。

C.如果G是连通图，且恰好有两个顶点的度数为奇数，则G一定存在欧拉路径。

D.如果G中存在欧拉路径，则G一定是连通图。

2.在快速排序算法中，为了减少最坏情况下的时间复杂度，通常采用的方法是（）。

A.选择基准元素为序列的中位数。

B.选择基准元素为序列的第一个元素。

C.选择基准元素为序列的最后一个元素。

D.采用随机化方法选择基准元素。

3.以下数据结构中，最适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.三元组表

4.给定一棵二叉搜索树，下列操作中，不会改变树的结构的是（）。

A.插入一个新节点。

B.删除一个叶节点。

C.删除一个有两个孩子的节点。

D.