大学计算机编程算法设计测试试卷及答案.docxVIP

大学计算机编程算法设计测试试卷及答案

一、选择题（20分）

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

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

A.6

B.7

C.8

D.9

3.以下哪种数据结构适合实现后进先出（LIFO）的功能？

A.队列

B.栈

C.链表

D.数组

4.以下哪种算法用于解决最短路径问题？

A.Dijkstra算法

B.Prim算法

C.Kruskal算法

D.快速排序算法

5.在哈希表中，处理冲突的方法不包括以下哪种？

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

6.以下哪种算法不是基于分治策略的？

A.归并排序

B.快速排序

C.二分查找

D.堆排序

7.在有n个顶点的无向图中，最少需要多少条边才能保证图是连通的？

A.n-1

B.n

C.n(n-1)/2

D.logn

8.以下哪种数据结构是非线性的？

A.栈

B.队列

C.树

D.数组

9.在动态规划中，最优