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

  • 题目分类:IT认证
  • 题目类型:单选
  • 号外号外:注册会员即送体验阅读点!
题目内容:
下列叙述中正确的是(  )。
A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

2014年10月2日,某市穿越江底隧道的旁通道,发生大量流沙涌人,引起隧道受损及周边地区地面沉降,造成三幢建筑物严重倾斜及部分防汛墙沉陷,造成直接经济损失...

2014年10月2日,某市穿越江底隧道的旁通道,发生大量流沙涌人,引起隧道受损及周边地区地面沉降,造成三幢建筑物严重倾斜及部分防汛墙沉陷,造成直接经济损失...

查看答案

家庭は子供が大部分の時間を過ごす場所である。()、私は家庭でのしつけが一番重要だとかんがえるのです。A.それなりにB.それゆえにC.それこそ

家庭は子供が大部分の時間を過ごす場所である。()、私は家庭でのしつけが一番重要だとかんがえるのです。A.それなりにB.それゆえにC.それこそがD.それにひきかえ

查看答案

游泳时出现危险状况的救助原则有()A.岸上救生优于入水救生B.器材救生优于徒手救生C.团队救生优于个人救生D.以上都对

游泳时出现危险状况的救助原则有()A.岸上救生优于入水救生B.器材救生优于徒手救生C.团队救生优于个人救生D.以上都对

查看答案

社会心理学研究中存在着()、()两种不同的研究取向

社会心理学研究中存在着()、()两种不同的研究取向

查看答案

机械设备安装的一般程序中,设备试运转的紧后工作是(  )。A.零部件清洗与装配 B.工程验收 C.设备固定与灌浆 D.设备安装调整

机械设备安装的一般程序中,设备试运转的紧后工作是(  )。A.零部件清洗与装配 B.工程验收 C.设备固定与灌浆 D.设备安装调整

查看答案