试题查看

首页 > 计算机二级考试 > 试题查看
【单选题】

下列叙述中正确的是( )。
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n/2
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n
查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

1%的考友选择了A选项

31%的考友选择了B选项

60%的考友选择了C选项

8%的考友选择了D选项

你可能感兴趣的试题

下列方法中，不属于WindowListener接口的是()。A．windowOp在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下面是在PC机上观看DVD影片时有关的叙述：Ⅰ．语音需经过声卡进行A/D转换Ⅱ．硬盘的平均等待时间是指数据所在扇区旋转到磁头下方的平均时间，它与盘片转速有关。目若有定义“int(*pt)[3]；”，则下列说法正确的是()。A．定义了基类型为以下关于return语句的叙述中正确的是()。A．一个自定义函数中必须有一条re