晨科软件笔试题.docxVIP

晨科软件笔试题

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

一、选择题

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

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.哈希表的主要缺点是存储空间的浪费和插入删除操作的低效

D.二叉树中，任何节点的度都不超过3

2.在C++中，关于引用的描述，错误的是？

A.引用必须被初始化

B.引用可以绑定到常量

C.两个引用可以绑定到同一个变量

D.引用本身占用的内存空间与它所绑定的对象相同

3.下列关于算法复杂度的说法中，正确的是？

A.算法的最优解一定是时间复杂度和空间复杂度都最小的解

B.O(n^2)的算法一定比O(nlogn)的算法效率低

C.算法的时间复杂度只与输入规模有关，与特定输入无关

D.空间复杂度为O(1)的算法意味着它不需要额外的内存空间

4.下列哪个不是面向对象编程（OOP）的基本特性？

A.封装

B.继承

C.多态

D.抽象

E.并发

5.SQL语句中，用于从一个表中删除数据的命令是？

A.SELECT

B.INSERT

C.UPDAT