2007年9月计算机等级考试二级C语言考前密卷及答案2.pdfVIP

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