A、 有序链表查找
B、 循环链表中寻找最大项
C、 堆排序
D、 希尔排序
答案：B
解析：解析：最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A、 有序链表查找
B、 循环链表中寻找最大项
C、 堆排序
D、 希尔排序
答案：B
解析：解析：最坏情况下,有序链表查找的比较次数为n,循环链表中寻找最大项的比较次数为n-1,堆排序比较次数为nlog2n,希尔排序比较次数为m(1<r<2)。故最坏情况下时间复杂度最低的是循环链表中寻找最大项。本题答案为B选项。
A. 概要设计说明书
B. 需求规格说明书
C. 详细设计说明书
D. 数据库设计说明书
解析：解析：【解析】确认测试的任务是检查软件的功能、性能及其他特征是否与用户的需求一致,它是以需求规格说明书作为依据的测试。本题答案为B选项。
A. 就绪状态
B. 运行状态
C. 阻塞状态
D. 活动状态
解析：解析：一般来说,一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞(等待)状态、创建状态和终止状态5种。其中,就绪、运行和阻塞3种基本状态之间在一定条件下是可以相互转化的。进程在就绪状态下(已获得除CPU以外的所有所需运行资源),一旦分配到CPU,就转化为运行状态。本题答案为B选项。
A. 线性结构也能采用链式存储结构
B. 线性结构一定能采用顺序存储结构
C. 有的非性结构也能采用顺序存储结构
D. 非线性结构一定不能采用顺序存储结构
解析：解析：二叉树属于非线性结构,但满二叉树与完全二叉树可以按层次进行顺序存储。本题答案为D选项。
A. 数据冗余
B. 没有严格保护数据
C. 未对数据进行完整性控制
D. 数据存储量太大
解析：解析：由于数据冗余,有时修改数据时,一部分数据修改,而另一部分没有修改,造成同一种数据有多个值,产生数据不一致。本题答案为A选项。
A. 椭圆形
B. 矩形
C. 菱形
D. 三角形
解析：解析：在E-R图中,用矩形表示实体集,用椭圆形表示属性,用菱形表示联系。本题答案为C选项。
A. 15
B. 16
C. 17
D. 18
解析：解析：【解析】完全二叉树是指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干结点。深寖为4的满二叉树的结点数为2?-1=15,深度为5的满二叉树的结点数为2?-1=31,所以深度为5的完全二叉树的结点数应大于15且小于等于31。本题答案为A选项。
A. 需求分析阶段
B. 概念设计阶段
C. 逻辑设计阶段
D. 物理设计阶段
解析：解析：关系数据库设计有需求分析、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析阶段形成需求说明书,概念设计阶段形成概念数据模型(E-R模型,作为进一步设计数据库的依据),逻辑设计阶段形成逻辑数据模型(从E-R图向关系模式转换、关系视图设计、模式规范化),物理设计阶段形成数据库内部模型(此时涉及具体软件硬件环境)。本题答案为C选项。
A. 1
B. 2
C. 3
D. n
解析：解析：扇入指调用一个给定模块的模块个数。在该结构图中,调用"功能n.1模块的模块个数最多,为n个,则最大扇入数为n。本题答案为D选项。
A. n-1
B. n/2+1
C. n
D. n+1
解析：解析：若二叉树的前序遍历序列与中序遍历序列相同,则二叉树中任意一个结点均不存在左子树﹔若二叉树的后序遍历序列与谇中序遍历序列相同,则二叉树中任意一个结点均不存在右子树。该二叉树具有n个结点,则该二叉树的深度为n。本题答案为C选项。
A. 从属模块一定是原子模块
B. 扇入是一个模块直接调用的其他模块数
C. 结构图是描述软件系统功能的
D. 深度等于控制的层数
解析：解析：没有从属节点的模块是原子模块。扇入指调用一个绐定模块的模块个数。结构图是描述软件系统结构的图形工具。深度指控制的层数。本题答案为D选项。
