上海海鼎信息笔试题目.docxVIP

上海海鼎信息笔试题目

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

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

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

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

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

C.树是一种非线性结构，其中每个节点最多可有n个子节点

D.图是一种具有n个节点的有向环图，则其边数必定大于n-1

2.在以下排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于SQL语句的叙述中，正确的是？

A.`SELECT*FROMtableWHEREname=AliceORDERBYageDESC,nameASC;`这个语句会首先按年龄降序排列，如果年龄相同，则按姓名升序排列。

B.使用`ALTERTABLE`语句可以修改表的结构，但无法删除表中的数据。

C.`INNERJOIN`操作符返回两个表中满足连接条件的所有记录。

D.在`CREATETABLE`语句中，默认所有字段都是`NOTNULL`约束。

4.以下哪个选项是HTTP协议的常见状态码？

A.200

B.30