- 1
- 0
- 约3.8千字
- 约 8页
- 2026-06-08 发布于江苏
- 举报
算法工程师职业认证
一、单项选择题(共10题,每题1分,共10分)
下列哪种数据结构是先进先出(FIFO)的?
A.栈
B.队列
C.链表
D.堆
答案:B
解析:队列是先进先出的数据结构,栈是后进先出(LIFO)的。链表和堆不属于特定队列类型。
快速排序的平均时间复杂度是多少?
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
答案:B
解析:快速排序基于分治法,平均时间复杂度为O(nlogn)。最坏情况为O(n2)。
决策树算法中,用于选择分裂属性的是?
A.熵
B.方差
C.均值
D.中位数
答案:A
解析:决策树常用熵(信息增益)
原创力文档

文档评论(0)