报班还是自学算法工程师笔试.docxVIP

  • 0
  • 0
  • 约1.18万字
  • 约 18页
  • 2026-11-23 发布于河南
  • 举报

报班还是自学算法工程师笔试

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

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

1.在未排序的线性表中查找一个特定元素的最坏时间复杂度是?

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

2.下列哪种数据结构是先进先出(FIFO)的结构?

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.树(Tree)

3.快速排序在最坏情况下的时间复杂度是?

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

4.在一个有n个节点的无向图中,最多有多少条边?

A.n

B.n(n-1)/2

C.n(n+1)/2

D.2n

5.下列哪个算法属于分治法策略?

A.冒泡排序(BubbleSort)

B.插入排序(InsertionSort)

C.快速排序(QuickSort)

D.选择排序(SelectionSort)

6.算法的时间复杂度T(n)=2^n,它属于哪个复杂度类别?

文档评论(0)

1亿VIP精品文档

相关文档