试题查看

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

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

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

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

79%的考友选择了A选项

14%的考友选择了B选项

5%的考友选择了C选项

2%的考友选择了D选项

你可能感兴趣的试题

以下程序运行后的输出结果是#include＜stdio.h＞intfun()st在学生管理的关系数据库中，存取一个学生信息的数据单位是A．文件B．数据库C．字段下列语句组中，正确的是A．char*s;s="Olympic";B．chars[以下程序运行后的输出结果是#include＜stdio.h＞voidfun(ch有如下嵌套的if语句：if(a＜b)if(a＜c)k=a;elsek=c;els设有定义doublea[10]，*s=a；，以下能够代表数组元素a[3]的是A．