可学答题网 > 问答 > 计算机二级,IT认证
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

C。【解析】二分法查找只适用于顺序存储的有序表,对于长度为n的有序线性表,最坏情况只需比较l092n次。

分类:计算机二级,IT认证
相关推荐

1、下列关于施工现场的叙述,不正确的是()。 

下列关于施工现场的叙述,不正确的是()。A施工现场应具有良好的排水系统,废水不得直接排入市政污水管网和河流B现场存放的油料、化学溶剂等应设有专门的库房,地面应进行防渗...

2、在Alcatel  BSS  O&M概念中,S

在Alcatel BSS O&M概念中,SBL是最基本但是最重要的单元,SBL被Disable后,其状态是:()AA、ITBB、SOSCC、OPRDD、FOS

3、下列有关雄黄炮制方法的叙述,正确的是()  

下列有关雄黄炮制方法的叙述,正确的是()A采用水飞法炮制B含砷量以二硫化二砷(AsS)计,不得少于90.0%C粉碎时要忌铁器D具有解毒杀虫、燥湿化痰的功能E炮制以降低或除去As2O3

4、下列关于剂型的叙述中,不正确的是()。 

下列关于剂型的叙述中,不正确的是()。A药物剂型必须适应给药途径B同一种原料药可以根据临床的需要制成不同的剂型C同一种原料药可以根据临床的需要制成同一种剂型的不同制剂D...

5、有关海绵窦血栓形成,下列叙述正确的是()  

有关海绵窦血栓形成,下列叙述正确的是()A海绵窦血栓形成血白细胞升高,以多核粒细胞升高为主B腰穿检查提示颅内压正常或轻度升高,脑脊液白细胞数升高,多核性粒细胞为主,蛋...

6、下列关于用光盘存储信息的叙述中,正确的是()。 

下列关于用光盘存储信息的叙述中,正确的是()。AA.采用非接触式读/写方式BB.不会感染病毒CC.在光盘上不能存储压缩信息DD.CD-R是只读光盘