[38-372]设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
A. 顺序查找
B. 寻找最大项
C. 寻找最小项
D. 有序表的二分查找
[38-373]某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为
A. 20
B. 不确定
C. 1
D. 0
[38-374]某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
ABCDEFGH
B. HGFEDCBA
C. ACEGBDFH
D. HFDBGECA
[38-375]下面对软件特点描述正确的是
A. 软件不具有抽象性
B. 软件具有明显的制作过程
C. 软件是一种逻辑实体而不是物理实体
D. 软件的运行存在磨损和老化问题