南邮期末试卷及答案.pdfVIP

南邮期末试卷及答案

一、选择题（40分）

1.以下数据结构中，是非线性结构的是（）

A.栈

B.队列

C.树

D.数组

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

A.O(1)

B.O(n)

C.O(logn)

D.O(i)

3.下列排序方法中，不稳定的是（）

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

4.在二叉树中，度为2的节点数为5，度为1的节点数为3，则叶

子节点数为（）

A.6

B.7

C.8

D.9

5.下列哪种数据结构可以实现队列的先进先出特性？（）

A.栈

B.队列

C.链表

D.数组

6.对于包含n个节点的二叉树，其最小高度为（）

A.logn

B.log(n+1)

C.n

D.logn+1

7.在哈希表中，处理冲突的方