下列算法中，最坏情况下时间复杂度最低 的是 （ ）

试卷相关题目

• 1对于每个指令，控制单元都要执行4个基本操作，第三个基本操作是 （ ）

  A.存储结果

  B.分析指令

  C.获取指令

  D.执行指令

  开始考试点击查看答案
• 2公认的第一台电子数字计算机是（ ）

  A.ENIAC

  B.EDVAC

  C.EDSAC

  D.UNIVAC

  开始考试点击查看答案
• 3下列叙述错误的是 （ ）

  A.所有二叉树都只能用二叉链表表示

  B.有多个指针域的链表也有可能是线性结构

  C.循环队列是队列的存储结构

  D.二分查找法只适用于顺序存储的线性有 序表

  开始考试点击查看答案
• 4在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序 列相同，则该二叉树的深度为（根节点在第 1层） （ ）

  A.n

  B.n/2 + 1

  C.n - 1

  D.n + 1

  开始考试点击查看答案
• 5软件生命周期是指 （ ）

  A.软件的实现和维护

  B.软件产品从提出、实现、使用维护到停止 使用退役的过程

  C.软件的开发与管理

  D.软件的需求分析、设计与实现

  开始考试点击查看答案
• 6 软件需求规格说明的内容不包括 （ ）

  A.软件的性能

  B.算法详细设计

  C.运行环境

  D.软件的主要功能

  开始考试点击查看答案
• 7在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（ ）

  A.人工管理阶段

  B.人工管理阶段和文件系统阶段

  C.文件系统阶段

  D.文件系统阶段和数据库系统阶段

  开始考试点击查看答案