代写算法笔试题.docxVIP

代写算法笔试题

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

一、选择题

1.下列数据结构中，适合表示稀疏图的是（）。

A.邻接矩阵

B.邻接表

C.顺序表

D.栈

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

3.在下列排序算法中，不稳定排序算法是（）。

A.插入排序

B.希尔排序

C.冒泡排序

D.归并排序

4.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递归函数不能调用自身

C.递归函数必须有终止条件

D.递归函数不需要内存栈

5.在下列数据结构中，适合表示层次关系的是（）。

A.队列

B.栈

C.树

D.图

6.堆排序的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

7.下列关于查找算法的说法中，正确的是（）。

A.二分查找适用于有序序列，顺序查找适用于无序序列

B.二分查找适用于无序序列，顺序查找适用于有序序列