[28-272]在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
A. n/4
B. (n+1)/2
C. n
D. 3n/4
查看答案
[28-273]设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
A. 后序序列
B. 中序序列
C. 前序序列
D. 前序序列或后序序列
[28-274]循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
A. 2
B. 1,或50且产生上溢错误
C. 26
D. 51
[28-275]软件生命周期是指
A. 软件的开发与管理
B. 软件产品从提出、实现、使用维护到停止使用退役的过程
C. 软件的实现和维护
D. 软件的工程实施阶段
[28-276]对象实现了数据和操作(方法)的结合,其实现的机制是
A. 封装
B. 隐蔽
C. 抽象
D. 继承