【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(6)及答案.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】计算机等级考试二级C语言模拟试题(6)及答案 一、选择题（每题2分，共计70分） 1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）O（n1.5） D）n（n-1）/2 ? 2.算法分析的目的是 A）找出数据结构的合理性 B）找出算法中输入和输出之间的关系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改进 ? 3.线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是 A）每个元素都有一个直接前件和直接后件 B）线性表中至少要有一个元素 C）表中诸元素的排列顺序必