网易校园招聘笔试题:Java工程师基础计算机科学知识测试.pdfVIP

  • 0
  • 0
  • 约1.92千字
  • 约 4页
  • 2026-01-28 发布于北京
  • 举报

网易校园招聘笔试题:Java工程师基础计算机科学知识测试.pdf

第一部分:计算机科学基础(注:所有职位必做)

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

文档评论(0)

1亿VIP精品文档

相关文档