算法面试题及答案英文.docxVIP

算法面试题及答案英文

一、选择题(MultipleChoiceQuestions)(共10题，每题10分，总分100分)

1.WhichofthefollowingdatastructuresusesLIFO(Last-In,First-Out)principle?

A.Queue

B.Stack

C.Array

D.LinkedList

Answer:B

2.WhatistheaveragetimecomplexityofsearchinginaHashTable?

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

Answer:A

3.WhichsortingalgorithmisstableandhasatimecomplexityofO(nlogn)intheworstcase?

A.QuickSort

B.MergeSort

C.HeapSort

D.BubbleSort

Answer:B

4.InaBinarySearchTree(BST),theleftchildnodeisalways:

A.Greaterthantheparentnode

B.Smallerthanthepar