浙大pat考试题库及答案.docVIP

浙大pat考试题库及答案

一、单项选择题（每题2分，共10题）

1.以下哪种数据结构常用于实现优先队列？

A.栈

B.队列

C.堆

D.链表答案：C

2.若a=5，b=3，a%b的结果是？

A.1

B.2

C.0

D.3答案：B

3.以下哪个关键字用于循环中跳出本次循环？

A.break

B.continue

C.return

D.exit答案：B

4.函数调用时，实参和形参的关系是？

A.实参是形参的别名

B.形参是实参的别名

C.实参将值传递给形参

D.两者无关系答案：C

5.排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序答案：C

6.若有数组intarr[5]={1,2,3,4,5}，arr[3]的值是？

A.3

B.4

C.5

D.6答案：B

7.以下哪种语言常用于PAT算法实现？

A.C++

B.Python

C.Java

D.以上都可以答案：D

8.一个图的邻接矩阵存储，若图有n个顶点，矩阵大小是？

A.nn

B.n(n-1)

C.(n-1)(n-1)

D.n(n+1)答案：A

9.以下哪种算法用于寻找图中两点间