技术类笔试题答案.docxVIP

技术类笔试题答案

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

一、选择题

1.下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.在快速排序（QuickSort）算法中，为了减少对换次数，通常会采用三数取中（Median-of-Three）法选择枢轴（Pivot），这里的“三数”通常是指？

A.数组的第一个元素、最后一个元素和中间元素

B.数组的第一个元素、中间元素和随机选择的元素

C.数组的中间元素、最后一个元素和随机选择的元素

D.数组的第一个元素、倒数第一个元素和任意一个非首尾元素

3.设有一个栈，初始状态为空。现依次压入元素A、B、C。之后，若元素出栈两次，则出栈的元素序列可能是？

A.AB

B.ACB

C.BAC

D.CAB

4.在理想情况下，查找有序数组中一个不存在的元素的最优时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

5.下列关于哈希表（HashTable）的描述中，错误的是？