创维算法人才引进备考题库.docxVIP

创维算法人才引进备考题库.docx

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填在题号后）

1.下列排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

2.在以下数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存替换算法的是？

A.栈

B.队列

C.哈希表

D.双向链表

3.给定一个无向图G，其顶点数为V，边数为E，以下哪个说法是正确的？

A.G一定是一棵树

B.G可能存在环

C.G中任意两个顶点之间都有边

D.G中至多有一个环

4.在深度优先搜索（DFS）中，用来记录顶点访问状态的辅助数组，其初始值通常设置为？

A.0

B.1

C.-1

D.无穷大

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

A.哈希表通过哈希函数将键映射到数组索引

B.哈希表的平均查找时间为O(1)

C.哈希表会发生冲突时，常用的解决方法有链地址法和开放地址法

D.哈希表的大小必须是一个质数

6.决定二叉