计算机二级(VF)笔试117.docVIP

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试117 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[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.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到大或由大到小 D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 参考答案：D 答案解析： 第4题： 在单链表中，增加头结点的目的是 A.方便运算的实现 B.使单链表至少有一个结点 C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现 参考答案：A 答案解析： 第5题： 软件工程的出现是由于 A.程序设计方法学的影响 B.软件产业化的需要 C.软件危机的出现 D.计算机的发展 参考答案：C 答