- 0
- 0
- 约1.92千字
- 约 4页
- 2026-01-28 发布于北京
- 举报
第一部分:计算机科学基础(注:所有职位必做)
1.(2分)情况下时间复杂度为O(nlogn)的排序算法有()
A、基数排序B、归并排序、C、堆排序D、快速排序
2.(2分)以下正确的有()
A、有m阶B-树中,所有的非终端节点至少包含m/2个节点
B、若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉
树前序遍历的最后一个节点
C、排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附
加空间也是最少的
D、n个数中已知有k个关键字hash值相同,若用线性探测法将它们存入散列表
中,至少需要进行k(k+1)/2
您可能关注的文档
- 文艺复兴:从神到人思想解放.pdf
- 铁板煎鸡排食谱与操作.pdf
- 高二上学期物理期中考试试题.pdf
- 斯巴鲁力狮与傲虎维修手册:TCM输入输出信号CVT诊断.pdf
- 肖特基二极管MBR20100CT测试记录报告.pdf
- 七年级英语上册第1-4单元同步复习题.pdf
- 理性济人与行为金融学视角对比.pdf
- 250V 16A N沟道增强型功率MOSFET特性与应用.pdf
- PIT模块编程寄存器详解.pdf
- 2025年浙江宇翔职业技术学院单招职业技能测试题库附答案解析.docx
- 2025年浙江同济科技职业学院单招职业倾向性考试题库附答案解析.docx
- 2025年浙江工业大学马克思主义基本原理概论期末考试模拟题附答案解析(必刷).docx
- 2025年浙江农林大学马克思主义基本原理概论期末考试模拟题附答案解析.docx
- 2025年浙江国际海运职业技术学院马克思主义基本原理概论期末考试模拟题带答案解析(必刷).docx
- 平台资源使用计费规则.docx
- 2025年软件系统测试与质量保证手册.docx
- 2026年汽车电子芯片市场竞争态势分析报告.docx
- 2025年浙江农业商贸职业学院马克思主义基本原理概论期末考试模拟题附答案解析.docx
- 2026年全球风电设备制造竞争格局分析.docx
- 2026年辣味剂行业市场规模及增长趋势研究报告.docx
原创力文档

文档评论(0)