选择题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是______。
A、
有序链表查找
B、
循环链表中寻找最大项
C、
堆排序
D、
希尔排序
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 对于长度为n的线性表,最坏情况下在循环链表中寻找最大项的时间复杂度为O(1)。
提交答案
关闭