众阳软件笔试题.docxVIP

众阳软件笔试题

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

一、选择题

1.下列数据结构中，适合用来实现栈的是（）。

A.链表(LinkedList)

B.堆(Heap)

C.数组(Array)

D.有向图(DirectedGraph)

2.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是（）。

A.UDP(UserDatagramProtocol)

B.TCP(TransmissionControlProtocol)

C.IP(InternetProtocol)

D.ICMP(InternetControlMessageProtocol)

4.以下关于SQL语句的描述，正确的是（）。

A.`SELECT*FROMtableWHEREname=AliceANDage30;`这个语句会返回名字为Alice且年龄大于30的所有记录。

B.`INSERTINTOtable(name,age