浙江程序设计省赛真题及答案.docxVIP

浙江程序设计省赛真题及答案

一、单项选择题

1.以下哪种数据结构最适合用来实现优先队列？

A.数组

B.链表

C.堆

D.栈

答案：C

2.若有定义inta[2][3]={{1,2,3},{4,5,6}};则a[1][2]的值为？

A.3

B.4

C.5

D.6

答案：D

3.以下关于递归函数的说法，正确的是？

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

B.递归函数效率比循环高

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

D.递归函数只能返回一个值

答案：A

4.字符串“hello”在内存中占用的字节数是？

A.5

B.6

C.7

D.8

答案：B

5.若要对数组进行排序，以下哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

6.下面哪个是合法的标识符？

A.123abc

B.int

C._abc

D.class

答案：C

7.以下哪种运算符优先级最高？

A.+

B.-

C.

D.%

答案：C

8.若有定义charch=a;则ch-a的值为？

A.0

B.1

C.2

D.3

答案：A

9.以下哪种循环结构在执行循环体之前先判断条件？

A.for循环

B.while循环

C.do-while循环

D.以上都不是

答案：B

10.