[考试复习题库精编合集]2021年3月计算机等级考试二级C++笔试试题.pdfVIP

志不强者智不达，言不信者行不果。——墨翟 [考试复习题库精编合集]2021 年 3 月计算机等级考试二级 C++笔试试 [考试复习题库精编合集]2021 年 3 月计算机等级考试 二级 C++笔试试题 1、【单选题】 下列叙述中正确的是（）[2 分] A、对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n B、对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次 数为(n/2) C、对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次 数为(log2n) D、对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次 数为(nlog2n) 答案：A; 2、【单选题】 算法的时问复杂度是指（）[2 分] A、算法的执行时间 B、算法所处理的数据量 C、算法程序中的语司或指令条数 D、算法在执行过程中所需要的基本运算次数