- 1
- 0
- 约4.52千字
- 约 8页
- 2026-11-17 发布于河南
- 举报
小红书校招算法笔试试题
考试时间:______分钟总分:______分姓名:______
一、选择题
1.下列关于栈的描述中,正确的是()。
A.栈是先进后出的线性表
B.栈是后进先出的线性表
C.栈具有记忆性
D.栈的操作包括入栈和出栈,但不存在遍历操作
2.在长度为n的顺序表中,删除第i个元素(1≤i≤n)的算法时间复杂度是()。
A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)
3.下列数据结构中,适合用来实现堆栈的是()。
A.链表
B.数组
C.哈希表
D.以上都可以
4.对于二叉搜索树,下列说法正确的是()。
A.左子树上所有节点的值均小于它的根节点的值
B.右子树上所有节点的值均大于等于它的根节点的值
C.左子树上所有节点的值均大于它的根节点的值
D.二叉搜索树是平衡的
5.在以下排序算法中,平均时间复杂度最低的是()。
A.冒泡排序
B.选择排序
C.插入排序
D.快速排序
6.堆排序算法的时间复杂度是()。
A.O(n)
B.O(nlogn)
C.O(n^2)
您可能关注的文档
- 六级笔试题及答案.docx
- 初中道德与法治焕发青春活力竞赛拓展课后巩固.docx
- 工作笔试题型分布图.docx
- 一年级语文·习惯单元测试卷(竞赛拓展).docx
- 一年级语文第一单元期末测试卷(含答案解析).docx
- dmv笔试题目及答案.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)