杭州初灵笔试题.docxVIP

杭州初灵笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构的叙述中，正确的是：

()A.队列是一种先进后出的线性表

()B.栈是一种先进先出的线性表

()C.堆是一种非线性结构

()D.字符串既可以是线性结构也可以是非线性结构

2.设有整型数组`arr={1,3,5,7,9}`，执行`arr[2]=arr[3]`后，数组`arr`的第一个元素值是：

()A.1

()B.3

()C.5

()D.7

3.下列关于算法复杂度的叙述中，错误的是：

()A.算法的时间复杂度通常用大O表示法来描述

()B.算法的空间复杂度仅与输入数据大小有关

()C.通常是希望算法的时间复杂度和空间复杂度尽可能低

()D.O(1)表示常数时间复杂度，与输入规模无关

4.若`x=2`，`y=3`，则表达式`x+y*x`的值是：

()A.5

()B.8

()C.10

()D.11

5.在C/C++语言中，用于动态分配内存的