华为od测试岗笔试试题.docxVIP

华为od测试岗笔试试题

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

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

1.在以下数据结构中，最适合表示堆栈的是？

A.队列(Queue)

B.链表(LinkedList)

C.栈(Stack)

D.树(Tree)

2.以下哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(n^2)？

A.快速排序(QuickSort)

B.归并排序(MergeSort)

C.堆排序(HeapSort)

D.插入排序(InsertionSort)

3.在TCP/IP协议簇中，负责提供可靠数据传输的协议是？

A.UDP(UserDatagramProtocol)

B.TCP(TransmissionControlProtocol)

C.IP(InternetProtocol)

D.ICMP(InternetControlMessageProtocol)

4.关系数据库中，保证数据唯一性的约束是？

A.主键约束(PrimaryKeyConstraint)

B.外键约束(ForeignKe