[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题65.docxVIP

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题65 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题65 单项选择题问题:1. 下列算法中，最坏情况下时间复杂度最低的为______。A.二分查找法B.堆排序C.快速排序D.顺序查找法答案:A[解析] 在《玩转Office轻松过二级(第3版)》的第16章中，形象地介绍了二分查找的过程，并通过一个“小游戏”记住二分查找的最坏情况下的时间复杂度为O(log2n)。顺序查找为O(n)，快速排序和堆排序都为O(nlog2n)。问题:2. 下列叙述中正确的是______。A.算