原创力文档- 0
- 0
- 约3.66千字
- 约 7页
- 2026-08-17 发布于上海
- 举报
算法工程师职业认证
一、单项选择题（共10题，每题1分，共10分）
下列哪种数据结构最适合用于实现栈？
A.链表
B.数组
C.堆
D.哈希表
答案：B
解析：栈是先进后出的数据结构，数组可以高效实现栈的LIFO特性，而链表虽然也可实现但不如数组高效。堆和哈希表不适用于栈。
快速排序的平均时间复杂度是多少？
A.O(n)
B.O(nlogn)
C.O(n^2)
D.O(logn)
答案：B
解析：快速排序采用分治法，平均时间复杂度为O(nlogn)，最坏情况为O(n^2)。
以下哪个是图的常用表示方法？
A.树
B.栈
C.队列
D.邻接表
答案：D
解析：邻
文档评论（0）