弘钧科技有限公司笔试题.docxVIP

弘钧科技有限公司笔试题

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

一、选择题（每题2分，共20分）

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

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，没有根节点

D.数组是一种动态数据结构，大小可以任意改变

2.设有整型数组`intarr[5]={1,3,5,7,9};`，则数组元素`arr[3]`的值是？

A.1

B.3

C.5

D.7

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

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

B.复杂度O(1)表示算法执行时间与输入规模无关

C.复杂度O(nlogn)通常比O(n^2)更高效

D.算法的空间复杂度是指算法执行过程中临时占用的存储空间大小

4.下列哪个选项不是C++语言的合法标识符？

A.int32

B._variable

C.3array

D.float

5.在关系数据库中，SQL语句`SELECTDISTINCTNameFROMEmployees;`的作用是？