中兴软件笔试题目及答案.docxVIP

中兴软件笔试题目及答案

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

一、选择题

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.链表(LinkedList)

2.访问数组元素A[5][3]的内存地址（假设数组元素A[0][0]的地址为Base，每个元素占用d个字节，数组列数为c），表达式为？

A.Base+5c+3

B.Base+5d+3d

C.Base+5c+2

D.Base+5d

3.快速排序在最坏情况下的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

4.在TCP/IP模型中，与OSI模型的数据链路层和物理层最接近的层是？

A.应用层(ApplicationLayer)

B.传输层(TransportLayer)

C.网络层(InternetLayer)

D.网络接口层(NetworkInterfaceLayer)

5.下列关于SQL语句的说法，错误的