单项选择题

下列叙述中正确的是

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

<上一题目录下一题>

热门试题

单项选择题

下列关于return语句的叙述中，正确的是

A．一个自定义函数中必须有一条return语句
B．一个自定义函数中可以根据不同情况设置多条return语句
C．定义成void类型的函数中可以有带返回值的return语句
D．没有return语句的自定义函数在执行结束时不能返回到调用处

单项选择题

有以下定义和语句： struct workers int num; char name[20]; char c; struct int day; int month; int year; s; ; struct workers w, *pw; pw=&w; 能给w中year成员赋值1980的语句是

A．*pw.year=1980;
B．year=1980;
C．pw-＞year=1980;
D．s.year=1980;