2026高通算法笔试题及答案.docVIP

2026高通算法笔试题及答案

单项选择题（每题2分，共10题）

1.以下哪种排序算法平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.一个栈的初始状态为空，现将元素1、2、3、4、5依次入栈，然后依次出栈，则出栈顺序是？

A.12345

B.54321

C.23145

D.32154

3.若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点数为？

A.9

B.10

C.11

D.12

4.以下数据结构中，属于非线性结构的是？

A.队列

B.栈

C.线性表

D.树

5.哈希表的主要作用是？

A.排序

B.查找

C.存储大量数据

D.遍历

6.算法的时间复杂度是指？

A.算法执行的具体时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

D.算法程序中的指令条数

7.以下哪种搜索算法适用于有序数组？

A.顺序搜索

B.二分搜索

C.深度优先搜索

D.广度优先搜索

8.一个有向图的邻接矩阵中，第i行元素之和表示？

A.顶点i的入度

B.顶点i的出度

C.图的边数

D.图的顶点数

9.动态规划算法的核心是？

A.分治法

B.贪心算法

C.重叠子问题和最优子结构

D.回溯法

10.以下哪种数据结构可以实现