- 博客(0)
- 资源 (1)
空空如也
2010年3月计算机等级考试二级VF笔试真题
来源于网络
2010年3月计算机等级考试二级VF笔试真题
1、 下列叙述中正确的是
A.对长度为n的有序的链表进行查找，最坏情况下需要的比较的次数为n
B. 对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为n /2
C. 对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为log2n
D. 对长度为n的有序的链表进行对分查找，最坏情况下需要的比较的次数为nlog2n
答案：A
解析：最坏情况下全部逆序，所以要比较N次
2010-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人