单项选择题

下列叙述中正确的是______。

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

<上一题目录下一题>

热门试题

单项选择题JDK中用于存放Java类库文件的文件夹是。

A.bin
B.include
C.lib
D.demo

单项选择题下列方法与Applet显示无关的是

A. paint()
B. update()
C. draw()
D. repaint()