- 0
- 0
- 约5.35千字
- 约 11页
- 2026-11-23 发布于河南
- 举报
事业编计算机岗算法设计专业考点题库
考试时间:______分钟总分:______分姓名:______
单项选择题(共20题,每题1.5分,满分30分)
1.在顺序存储的线性表中,删除第i个元素的时间复杂度为()
A.O(1)
B.O(i)
C.O(n-i)
D.O(n)
2.栈和队列的共同特点是()
A.都是先进先出
B.都是后进先出
C.只允许在端点处插入和删除元素
D.没有共同点
3.二叉树的前序遍历序列为ABDEC,中序遍历序列为DBEAC,后序遍历序列为()
A.DEBCA
B.DBECA
C.DEACB
D.DBEAC
4.哈夫曼树中,带权路径长度最小的树是()
A.完全二叉树
B.平衡二叉树
C.最小带权路径长度树
D.满二叉树
5.邻接矩阵存储图时,空间复杂度为()
A.O(n)
B.O(n+e)
C.O(n2)
D.O(e2)
6.归并排序的时间复杂度是()
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(n3)
7.快速排序
您可能关注的文档
最近下载
- 血糖监测技术操作考核评分标准.docx VIP
- 华为射频技术机考试题及详细答案.docx VIP
- 国联民生证券-人形机器人行业周报20260413-地瓜机器人完成1.5亿美元B2轮融资.pdf VIP
- 地瓜机器人RDK系列部署生成式AI模型.docx VIP
- 地瓜机器人投资价值分析报告.pdf VIP
- 初一期中考试后家长会课件课件.pptx VIP
- L13S2 给水工程标准图集.pdf VIP
- 原子核物理习题答案试卷及答案.docx VIP
- 新版PEP四上Unit 2 My friends Part A Let's spell 教学设计.docx VIP
- 初一上学期期中后家长会(精品)详解课件.ppt VIP
原创力文档

文档评论(0)