微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n- 1)/2。----------------------------------------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 软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。----------------------------------------6、软件开发离不开系统环境资源的支持，其中必要的测试数据属于 A.硬件资源B.通信资源C.支持软件D.辅助资源 参考答案： D 软件测试过程中，辅助资源包括测试用例(测试数据)、测试计划、出错统计和最终分析报告等。----------------------------------------7、在数据流图(DF[D]. 中，带有名字的箭头表示 A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向 参考答案： D 数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。----------------------------------------8、分布式数据库系统不具有的特点是 A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余 参考答案： D 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的：但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。----------------------------------------9、关系表中的每一横行称为一个 A.元组B.字段C.属性D.码 参考
考试问吧
