暑假程序测试题及答案.docxVIP

暑假程序测试题及答案

一、选择题（总分30分）

1.在C++中，关于指针和引用的描述，下列说法正确的是（）。

A.引用是变量的别名，一旦初始化后不能改变指向

B.指针和引用在内存中占用相同的存储空间

C.引用必须初始化，而指针可以不初始化

D.指针可以重新赋值，而引用一旦初始化后不能重新指向

答案：A

2.下列算法的时间复杂度是（）。

```python

deffunc(n):

sum=0

foriinrange(n):

forjinrange(i,n):

sum+=1

returnsum

```

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)

答案：B

3.在数据结构中，栈和队列的主要区别是（）。

A.栈是先进后出，队列是先进先出

B.栈是先进先出，队列是先进后出

C.栈只能在栈顶插入，队列只能在队尾插入

D.栈只能在栈顶删除，队列只能在队尾删除

答案：A

4.递归函数调用时，递归结束的条件通常出现在（）。

A.递归调用之前

B.递归调用之后

C.递归调用