快手算法笔试题库及答案.docxVIP

快手算法笔试题库及答案

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内。每题2分，共20分）

1.下列哪种数据结构适合实现栈（LastInFirstOut,LIFO）？

A.队列(Queue)

B.哈希表(HashTable)

C.链表(LinkedList)

D.栈(Stack)

2.在一个长度为N的无序数组中，使用快速排序（QuickSort）在最坏情况下的时间复杂度是？

A.O(NlogN)

B.O(N2)

C.O(N3)

D.O(logN)

3.对于一棵完全二叉树，如果结点编号从1开始，结点i（i1）的父结点编号是？

A.floor(i/2)

B.ceil(i/2)

C.i/2

D.i-1

4.哈希表（HashTable）的主要冲突解决方法之一是？

A.二分查找(BinarySearch)

B.冒泡排序(BubbleSort)

C.拉链法(SeparateChaining)

D.归并排序(MergeSort)

5.在有向图中，如果存在一条