全国大学生程序设计试题.docVIP

全国大学生程序设计试题

1.以下关于程序设计语言的说法，正确的是（）（5分）

A.机器语言是计算机能直接识别和执行的语言

B.汇编语言比高级语言更难理解

C.高级语言编写的程序执行效率最高

D.所有程序设计语言都需要编译才能执行

2.以下哪种算法常用于排序？（）（5分）

A.深度优先搜索算法

B.广度优先搜索算法

C.快速排序算法

D.迪杰斯特拉算法

3.以下代码片段的时间复杂度是（）（5分）

```c

for(inti=1;i=n;i++){

for(intj=1;j=i;j++){

//执行语句

}

}

```

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

4.一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）（5分）

A.5,4,3,2,1

B.4,3,5,1,2

C.4,e,3,2,1

D.1,2,3,4,5

5.以下关于递归函数的说法，错误的是（）（5分）

A.递归函数必须有终止条件否则会导致栈溢出

B.递归函数的效率比非递归函数高

C.递归函数可以使代码更简洁

D.递归函数调用自身

6.以下哪种数据结构适合用于实现优先队列？（）（5分）

A.数