- 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,它属于哪个复杂度类别?
您可能关注的文档
最近下载
- 初一期中考试后家长会课件课件.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
- 《个体防护装备配备规范 第1部分:总则》.pdf VIP
- 食品检验检测技术专业人才培养方案(高职).pdf VIP
- GB51016-2014 非煤露天矿边坡工程技术规范.pdf VIP
原创力文档

文档评论(0)