2024年数据结构与算法模拟试题.pdf

1.

:D

外层循环n次,设内层循环r次,由1+2+3+…+rn,即r(r+1)/2n,得r的数量级为O(logn)。

2

内外循环次数相乘得O(nlogn),故为D。

2

2.

:C

对于循环双链表,可以通过r=head-prev找到尾指针r,然后p=r-pre

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档