进网易必看笔试题.docx

进网易必看笔试题

考试时间:______分钟总分:______分姓名:______

第一题:给定一个排序数组和一个目标值,返回目标值在数组中的索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。例如,在数组[1,3,5,6]中搜索5,应该返回2。在数组[1,3,5,6]中搜索2,应该返回1。在数组[1,3,5,6]中搜索7,应该返回4。请给出该问题的简单(非递归)解决方案,并说明你的时间复杂度。

第二题:请解释什么是二叉搜索树(BST),并描述在二叉搜索树中插入一个新节点的一般步骤。不需要给出代码,只需用文字描述。

文档评论(0)

1亿VIP精品文档

相关文档