2009年9月计算机等考二级VF模拟题及解析(7)

　　更多信息请访问：考试吧计算机类论坛

　　一 、选择题

　　(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