二级二级C2010年3月全国计算机等级考试笔试试卷&二级公共基础知识和C语言程序设计
题目内容

下列叙述中,正确的是________。(C-20100301)

2024-07-09

A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)

C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)

D.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n)

题目答案

试卷相关题目

最新试卷
热门试卷

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端