计算机考研数据结构试卷及答案.docxVIP

计算机考研数据结构试卷及答案

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

一、选择题（共40小题，每小题2分，共80分）

1.下列数据结构中，不属于线性结构的是（）。

A.栈

B.队列

C.二叉树

D.单链表

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

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.对于含有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（）。

A.n

B.n-1

C.(n-1)2

D.n2

4.下列排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。

A.希尔排序

B.归并排序

C.快速排序

D.堆排序

5.在具有n个节点的二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，则叶子节点（度为0）的个数为（）。

A.n2+1

B.n1+1

C.n2+n1+1

D.n2+n1

6.栈和队列的共同特点是（）。

A.都是先进先出

B.都是后进先出

C.只允许在端点处插入和删除元素

D.没