vivo算法暑期实习备考题库.docxVIP

vivo算法暑期实习备考题库

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.线性表

2.在深度优先搜索（DFS）中，用来记录已访问节点的数据结构通常是（）。

A.堆

B.哈希表

C.队列

D.栈

3.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在一棵二叉搜索树中，任何一个节点的左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值，这个性质称为（）。

A.完全二叉树性质

B.满二叉树性质

C.二叉搜索树性质

D.平衡二叉树性质

5.下列关于哈希表的说法中，错误的是（）。

A.哈希表通过哈希函数将键映射到表中一个位置来访问记录

B.哈希表的主要冲突解决方法有链地址法和开放地址法

C.哈希表的平均查找效率低于数组

D.哈希表是一种基于键值对的无序数据结构

6.一个无向图G包含n个顶点和m条边，如果G是连通的，那么m的最小值