新华三算法笔试题库.docxVIP

新华三算法笔试题库

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

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

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.链表(LinkedList)

2.在已排序的数组`arr`中，要查找元素`x`，采用以下哪种方法平均时间复杂度最低？

A.顺序查找(SequentialSearch)

B.二分查找(BinarySearch)

C.哈希查找(HashSearch)

D.插值查找(InterpolationSearch)

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.字符串`abcde`的长度是多少？

A.4

B.5

C.6

D.7

5.下列哪个不是树的特性？

A.有且只有一个根节点

B.每个节点有且只有一条出边

C.无环性

D.度不唯一

6.在一个无向图中，如果存在一条从顶点`u`到顶点`v`的路径