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

[计算机等级考试(国家)试题库]二级公共基础知识分类模拟题44 PAGE1 / NUMPAGES1 [计算机等级考试(国家)试题库]二级公共基础知识分类模拟题44 单项选择题问题:1. 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是______。A.顺序查找B.同时寻找最大项与最小项C.寻找最大项D.有序表的插入答案:C[解析] 顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最