泽恩科技笔试题.docxVIP

泽恩科技笔试题

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合表示先进后出（LIFO）特性的是？

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.哈希表(HashTable)

2.访问一个数组元素的平均时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这个性质描述的是？

A.完全二叉树(CompleteBinaryTree)

B.满二叉树(FullBinaryTree)

C.二叉搜索树(BinarySearchTree)

D.平衡二叉树(BalancedBinaryTree)

5.以下哪种算法属于分治法（DivideandConquer）策略？

A.冒泡排序(BubbleSort)