二级C语言模拟考试题模拟6.docVIP

全国计算机等级考试 二级C　模拟试题6 一、选择题（每题2分，共计70分） 1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2nB）n2C）O（n1.5）D）n（n-1）/2 A?????? B?????? C?????? D?????? 2.算法分析的目的是A）找出数据结构的合理性B）找出算法中输入和输出之间的关系C）分析算法的易懂性和可靠性D）分析算法的效率以求改进 A?????? B?????? C?????? D?????? 3.线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是A）每个元素都有一个直接前件和直接后件B）线性表中至少要有一个元素C）表中诸元素的排列顺序必须是由小到大或由大到小D）除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 A?????? B?????? C?????? D?????? 4.在单链表中，增加头结点的目的是A）方便运算的实现B）使单链表至少有一个结点C）标识表结点中首结点的位置 D）说明单链表是线性表的链式存储实现 A?????? B?????? C?????? D?????? 5.软件工程的出现是由于A）程序设计方法学的影响B）软件产业化的需要C）软件危机的出现D）计算机的发展 A??????