2017年计算机二级公共基础练习试题及答案6.docxVIP

　　计算机等级网权威发布2017年计算机二级公共基础练习试题及答案6，更多2017年计算机二级公共基础练习试题及答案6相关信息请访问　　一选择题每小题2分　　在下列各题的,,4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分　　1假设线性表的长度为,则在最坏的情况下,冒泡排序需要的比较次数为　　2　　2　　15　　-12　　2算法分析的目的是　　找出数据结构的合理性　　找出算法中输入和输出之间的关系　　分析算法的易懂性和可靠性　　分析算法的效率以求改进　　3线性表=,下列说法正确的是　　每个元素都有一个直接前件和直接后件　　线性表中至少要有一个元素　　表中诸元素的排列顺序必须是由小到大或由大到小　　除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件　　4在单链表中,增加头结点的目的是　　方便运算的实现　　使单链表至少有一个结点　　标识表中首结点的位置　　说明单链表是线性表的链式存储实现　　5软件工程的出现是由于　　程序设计方法学的影响　　软件产业化的需要　　软件危机的出现　　计算机的发展　　6软件开发离不开系统环境的支持,其中必要的测试数据属于　　硬件资源　　通信资源　　支持软件　　辅助资源　　7在数据流图中,带有名字的箭头表示　　模块之间的调用关系