荣耀算法人才引进笔试真题.docxVIP

荣耀算法人才引进笔试真题

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

一、选择题

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

A.数组

B.链表

C.稀疏矩阵压缩存储（如三元组表）

D.堆

2.在有序数组`arr`中查找目标值`target`，以下哪种方法在目标值不存在时，能保证比较次数最少？（）

A.顺序查找

B.二分查找

C.哈希查找

D.以上方法都比较少

3.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有两个主要操作：插入和删除

C.栈的物理存储结构只能是顺序存储

D.栈的抽象数据类型（ADT）通常包含`push`、`pop`、`peek`/`top`等操作

4.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在一个无向图中，如果存在一条边连接顶点`u`和顶点`v`，则称`u`和`v`是（）。

A.邻接点

B.?环

C.连通分量

D.顶点的度

6.下列关于二叉树的描述，错误