- 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.下列数据结构中,插入和删除操
您可能关注的文档
- 银行基础知识笔试题型.docx
- 辅警招聘笔试题目及答案.docx
- 高一物理圆周运动实验探究知识点速记.docx
- 高中生物学生物的进化综合应用同步练习.docx
- 选择性必修第三册物理原子核作图题综合检测卷.docx
- 辅警考试笔试题目.docx
- 长沙医师高级职称笔试题库.docx
- 部编版七年级语文·第二单元竞赛拓展(易错突破).docx
- 长春地铁实习笔试题目答案.docx
- 运输部业务员笔试题型.docx
- 河北省张家口市新闻记者职业资格考试(新闻采编实务)复习题及答案(2026).docx
- 初一数学上册期末考试题及答案_题型归纳(实用版).docx
- 市政路桥工程测量技术要点及控制措施.docx
- 2026年肠内营养小组年终总结报告.docx
- 如何把握岩土工程勘察四个阶段的工作特征.docx
- 黑龙江省2025年全国成人高等学校招生统一考试[教育理论]综合练习题及答案.docx
- 2026年中国长江三峡集团新能源场站运维技能考核题库(含答案解析).docx
- 2026年初中英语阅读理解答题模板试卷.docx
- 2026年航空业市场发展趋势报告.docx
- 初一数学上册期末考试题及答案_题型归纳(实用完整版).docx
原创力文档

文档评论(0)