- 1
- 0
- 约5.18千字
- 约 9页
- 2026-11-17 发布于河南
- 举报
滴滴社招算法笔试题
考试时间:______分钟总分:______分姓名:______
一、选择题(每题2分,共20分)
1.下列数据结构中,最适合用来表示树形结构的是?
A.线性表
B.栈
C.队列
D.哈希表
2.快速排序的平均时间复杂度是?
A.O(n)
B.O(nlogn)
C.O(n^2)
D.O(logn)
3.在一个无向图中,如果存在一条从顶点u到顶点v的路径,那么顶点u和顶点v一定是?
A.相邻的
B.根节点
C.叶节点
D.任意关系
4.下列关于堆的描述,正确的是?
A.堆是一种链式存储结构
B.堆的左子树和右子树也都是堆
C.堆的所有节点值都小于其父节点值
D.堆的根节点是堆中最大(或最小)的节点
5.冒泡排序在最坏情况下的时间复杂度是?
A.O(n)
B.O(nlogn)
C.O(n^2)
D.O(logn)
6.下列关于递归的说法,错误的是?
A.递归是一种常用的算法设计技巧
B.递归函数必须有一个明确的终止条件
C.递归函数会占用较多的内存空间
D.递归函数可以代替所有循环
7.在二叉搜索树中
您可能关注的文档
- 面试时笔试题和答案.docx
- 金阊医院笔试题答案.docx
- 2025广西高考数学概率统计综合模拟试卷.docx
- 七年级上册历史三国两晋南北朝时期:政权分立与民族交融综合实践题强化训练.docx
- 综评笔试题目及答案.docx
- 山东公务员笔试试题及答案.docx
- 铜川省考笔试题目答案.docx
- 寒假高一生物学细胞的物质输入和输出知识梳理.docx
- 中药制药招聘笔试题答案.docx
- 中州水务笔试题库.docx
- 东莞基业电气设备有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市浩鑫电子有限公司行业竞争力评级分析报告(2023版).pdf
- 厦门通富微电子有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞鸿图金属压铸电器制造有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市嘉腾仪器仪表有限公司行业竞争力评级分析报告(2023版).pdf
- 生物处理法1.活性污泥.pptx
- 东莞勤德五金制品有限公司行业竞争力评级分析报告(2023版).pdf
- 广州方邦电子股份有限公司行业竞争力评级分析报告(2023版).pdf
- 天津久日新材料股份有限公司行业竞争力评级分析报告(2023版).pdf
- 百奥泰生物制药股份有限公司行业竞争力评级分析报告(2023版).pdf
原创力文档

文档评论(0)