算法分析的目的是

试卷相关题目

• 1假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

  A.log2n

  B.n2

  C.O（n1.5）

  D.n（n-1）/2

  开始考试点击查看答案
• 2线性表L=（a1,a2,a3,…ai，…an），下列说法正确的是

  A.每个元素都有一个直接前件和直接后件

  B.线性表中至少要有一个元素

  C.表中诸元素的排列顺序必须是由小到大或由大到小

  D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

  开始考试点击查看答案
• 3在单链表中，增加头结点的目的是

  A.方便运算的实现

  B.使单链表至少有一个结点

  C.标识表结点中首结点的位置

  D.说明单链表是线性表的链式存储实现

  开始考试点击查看答案
• 4软件工程的出现是由于

  A.程序设计方法学的影响

  B.软件产业化的需要

  C.软件危机的出现

  D.计算机的发展

  开始考试点击查看答案
• 5软件开发离不开系统环境资源的支持，其中必要的测试数据属于

  A.硬件资源

  B.通信资源

  C.支持软件

  D.辅助资源

  开始考试点击查看答案
• 6在数据流图（DFD）中，带有名字的箭头表示

  A.模块之间的调用关系

  B.程序的组成成分

  C.控制程序的执行顺序

  D.数据的流向

  开始考试点击查看答案