题目内容

[38-371]下列叙述中正确的是

A. 算法的时间复杂度与计算机系统有关
B. 解决一个问题可以有不同的算法,但它们的时间复杂度必定是相同的
C. 解决一个问题可以有不同的算法,且它们的时间复杂度可以是不同的
D. 解决一个问题的算法是唯一的

查看答案
更多问题

[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. 软件的运行存在磨损和老化问题

答案查题题库