试题查看

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

下列叙述中正确的是(  )。

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

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

25%的考友选择了B选项

57%的考友选择了C选项

18%的考友选择了D选项

你可能感兴趣的试题

若有以下程序段:intr=8;print("%d\n",r>>1):输出结果是(下列关于C语言文件的叙述中正确的是()。A.文件由一系列数据依次排列组成,只能构基本操作请补充main()函数,该函数的功能是:输入两个正整数numl和num2设在窗体上有个文本框,然后编写如下的事件过程:PrivateSubText1_K有如下程序:#includeusingnamespacestd;classA{p下列给定程序中函数proc的功能是:取出长整型变量s中偶数位上的数,依次构成一个