对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（  ）。

试卷相关题目

• 1下列关于队列的叙述中正确的是（  ）。

  A.在队列中只能插入数据

  B.在队列中只能删除数据

  C.队列是先进先出的线性表

  D.队列是先进后出的线性表

  开始考试点击查看答案
• 2希尔排序法属于哪一种类型的排序法（  ）。

  A.交换类排序法

  B.插入类排序法

  C.选择类排序法

  D.建堆排序法

  开始考试点击查看答案
• 3在下列选项中，哪个不是一个算法一般应该具有的基本特征（  ）。

  A.确定性

  B.可行性

  C.无穷性

  D.拥有足够的情报

  开始考试点击查看答案
• 4将E-R图转换到关系模式时，实体与联系都可以表示成（  ）。

  A.属性

  B.关系

  C.键

  D.域

  开始考试点击查看答案
• 5在关系数据库中，用来表示实体之间联系的是（  ）。

  A.树结构

  B.网结构

  C.线性表

  D.二维表

  开始考试点击查看答案
• 6信息隐蔽的概念与下述哪一种概念直接相关（  ）。

  A.软件结构定义

  B.模块独立性

  C.模块类型划分

  D.模拟耦合度

  开始考试点击查看答案
• 7面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是（  ）。

  A.模拟现实世界中不同事物之间的联系

  B.强调模拟现实世界中的算法而不强调概念

  C.使用现实世界的概念抽象地思考问题从而自然地解决问题

  D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

  开始考试点击查看答案
• 8在结构化方法中，软件功能分解属于下列软件开发中的阶段是（  ）。

  A.详细设计

  B.需求分析

  C.总体设计

  D.编程调试

  开始考试点击查看答案
• 9软件调试的目的是（  ）。

  A.发现错误

  B.改正错误

  C.改善软件的性能

  D.挖掘软件的潜能

  开始考试点击查看答案
• 10按条件f对关系R进行选择，其关系代数表达式为（  ）。

  A.R|X|R

  B.R|X|R f

  C.бf(R)

  D.∏f(R)

  开始考试点击查看答案