忍者笔试题目大全.docxVIP

忍者笔试题目大全

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内）

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

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.树(Tree)

2.计算机存储容量的单位从大到小排列，正确的是？

A.KB,MB,GB,TB

B.TB,GB,MB,KB

C.MB,KB,GB,TB

D.GB,TB,MB,KB

3.在TCP/IP协议簇中，负责数据分段和重组，为IP层提供可靠传输服务的协议是？

A.IP协议(InternetProtocol)

B.TCP协议(TransmissionControlProtocol)

C.UDP协议(UserDatagramProtocol)

D.ICMP协议(InternetControlMessageProtocol)

4.下面哪种排序算法的平均时间复杂度是O(nlogn)？

A.插入排序(InsertionSort)

B.选择排序(SelectionSort)

C.