阿里算法笔试题目.docxVIP

  • 0
  • 0
  • 约2.5千字
  • 约 5页
  • 2026-11-17 发布于浙江
  • 举报

阿里算法笔试题目

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

一、选择题

1.设有长度为n的线性表,采用顺序存储结构,删除第i个元素(1≤i≤n)的均摊复杂度是?

A.O(1)

B.O(n)

C.O(n/2)

D.O(logn)

2.下列关于二叉搜索树的说法,正确的是?

A.左子树上所有结点的值均小于它的根结点的值

B.右子树上所有结点的值均大于它的根结点的值

C.左右子树都是二叉搜索树

D.以上都是

3.在以下数据结构中,适合表示稀疏矩阵的是?

A.数组

B.链表

C.矩阵

D.三元组表

4.下列算法中,属于分治法的是?

A.贪心算法

B.快速排序

C.冒泡排序

D.希尔排序

5.动态规划算法通常适用于解决什么类型的问题?

A.贪心选择问题

B.优化问题

C.求解所有可能解的问题

D.确定无后效性问题的最优解

6.已知有向图G包含n个顶点,m条边,使用邻接表表示该图,其所有顶点的入度之和等于多少?

A.n

B.m

C.2n

D.2m

7.下列数据结构中,插入和删除操

文档评论(0)

1亿VIP精品文档

相关文档