卡在网易笔试,先看这.docxVIP

  • 0
  • 0
  • 约8.97千字
  • 约 13页
  • 2026-11-22 发布于河南
  • 举报

卡在网易笔试,先看这

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

一、选择题(每题只有一个正确选项,请将正确选项字母填入括号内)

1.下列哪种数据结构是先进后出(LIFO)的?A.队列B.栈C.链表D.哈希表

2.快速排序在最坏情况下的时间复杂度是?A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)

3.在一个长度为n的无序数组中,使用冒泡排序进行排序,最少需要比较的次数是?A.0B.nC.n-1D.n(n-1)/2

4.下列关于二叉搜索树的描述,错误的是?A.左子树上所有节点的值均小于它的根节点的值B.右子树上所有节点的值均大于或等于它的根节点的值C.左右子树也都是二叉搜索树D.可以有多个根节点

5.字符串ABCD的长度是?A.3B.4C.5D.6

6.下列哪个不是算法复杂度分析的指标?A.时间复杂度B.空间复杂度C.稳定性D.可读性

7.用递归方式实现斐波那契数列(Fibonaccisequence)时,其时间复杂度是?A.O(1)B.O(logn)C.O(n)D.O(n^2)

8.在一个有序数组中查找一个不存在的元素,二分查找算法的最坏情况比较次数是?A.0B.1C.

文档评论(0)

1亿VIP精品文档

相关文档