数据结构与算法模拟试卷及答案.docxVIP

数据结构与算法模拟试卷及答案

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

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

1.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

2.栈的操作特点是（）。

A.先进先出

B.后进先出

C.随机访问

D.顺序访问

3.若二叉树有10个度为0的结点，5个度为2的结点，则度为1的结点数为（）。

A.3

B.4

C.5

D.6

4.对关键字序列{5,3,8,1,6}进行插入排序（从小到大），第一趟排序后的结果为（）。

A.{3,5,8,1,6}

B.{1,3,5,8,6}

C.{3,5,1,8,6}

D.{5,3,1,8,6}

5.在邻接矩阵存储的无向图中，矩阵元素A[i][j]=1表示（）。

A.顶点i到顶点j有边

B.顶点j到顶点i有边

C.顶点i和顶点j相邻

D.顶点i和顶点j相同

6.哈希表中，处理冲突的方法不包括（）。

A.开放地址法