进网易必看笔试题
考试时间:______分钟总分:______分姓名:______
第一题:给定一个排序数组和一个目标值,返回目标值在数组中的索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。例如,在数组[1,3,5,6]中搜索5,应该返回2。在数组[1,3,5,6]中搜索2,应该返回1。在数组[1,3,5,6]中搜索7,应该返回4。请给出该问题的简单(非递归)解决方案,并说明你的时间复杂度。
第二题:请解释什么是二叉搜索树(BST),并描述在二叉搜索树中插入一个新节点的一般步骤。不需要给出代码,只需用文字描述。
您可能关注的文档
最近下载
- 国联民生证券-人形机器人行业周报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
- 14.2 欧姆定律 课件 沪粤版九年级物理全册.pptx VIP
- 初一期中后家长会课件.pptx VIP
原创力文档

文档评论(0)