杭电社招笔试题目.docxVIP

杭电社招笔试题目

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

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

1.下列关于数据结构特性的描述，错误的是：

A.集合性：数据元素是一个无法分割的整体

B.面向对象性：数据结构关注数据本身及其操作

C.逻辑结构：描述数据元素之间的逻辑关系

D.物理结构：描述数据在存储器中的存储方式

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为：

A.i-1

B.i

C.n-i

D.n-i+1

3.下列排序算法中，最坏情况下时间复杂度不是O(n^2)的是：

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.设有向图G包含n个顶点，则G中所有顶点的入度之和等于所有顶点的出度之和，其值为：

A.n-1

B.n

C.n+1

D.2n

5.采用深度优先搜索（DFS）遍历一个无向连通图，如果访问了k个顶点，则该图中边的数量至少为：

A.k

B.k-1

C.k+1

D.2k

6.