用链表表示线性表的优点是（  ）。

试卷相关题目

• 1已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是（  ）。

  A.堆排序

  B.直接插入排序

  C.快速排序

  D.直接选择排序

  开始考试点击查看答案
• 2n个顶点的强连通图的边数至少有（  ）。

  A.n-1

  B.n(n-1)

  C.n

  D.n+1

  开始考试点击查看答案
• 3算法分析的目的是（  ）。

  A.找出数据结构的合理性

  B.找出算法中输入和输出之间的关系

  C.分析算法的易懂性和可靠性

  D.分析算法的效率以求改进

  开始考试点击查看答案
• 4需求分析阶段的任务是确定（  ）。

  A.软件开发方法

  B.软件开发工具

  C.软件开发费用

  D.软件系统功能

  开始考试点击查看答案
• 5单个用户使用的数据视图的描述称为（  ）。

  A.外模式

  B.概念模式

  C.内模式

  D.存储模式

  开始考试点击查看答案
• 6下列不属于结构化分析的常用工具的是（  ）。

  A.数据流图

  B.数据字典

  C.判定树

  D.PAD图

  开始考试点击查看答案
• 7软件开发的结构化生命周期方法将软件生命周期划分成（  ）。

  A.定义、开发、运行维护

  B.设计阶段、编程阶段、测试阶段

  C.总体设计、详细设计、编程调试

  D.需求分析、功能定义、系统设计

  开始考试点击查看答案
• 8在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（  ）。

  A.循环的集合

  B.地址的集合

  C.路径的集合

  D.目标的集合

  开始考试点击查看答案
• 9在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有（  ）。

  A.数据无冗余

  B.数据可共享

  C.专门的数据管理软件

  D.特定的数据模型

  开始考试点击查看答案
• 10分布式数据库系统不具有的特点是（  ）。

  A.分布式

  B.数据冗余

  C.数据分布性和逻辑整体性

  D.位置透明性和复制透明性

  开始考试点击查看答案