可乐京东笔试题.docxVIP

可乐京东笔试题

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

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

1.下列关于数据结构特性的描述，正确的是？

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

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

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

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

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下都为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是？

A.HTTP

B.FTP

C.DNS

D.ARP

4.下列关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREage30ANDgender=F;`会返回age大于30且gender为F的所有行，但不会对结果排序

B.使用`ALTERTABLE`语句可以添加新的列到已有的表中

C.`DELETEFROMtableWHEREage30;`会删除表中所有age大于3