题目内容

[19-181]下列叙述中正确的是

A. 压缩数据存储空间不会降低算法的空间复杂度
B. 算法的空间复杂度与算法所处理的数据存储空间有关
C. 算法的空间复杂度是指算法程序中指令的条数
D. 算法的空间复杂度是指算法程序控制结构的复杂程度

查看答案
更多问题

[19-182]下列各组排序法中,最坏情况下比较次数相同的是

A. 希尔排序与堆排序
B. 简单选择排序与堆排序
C. 简单插入排序与希尔排序
D. 冒泡排序与快速排序

[19-183]设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是

A. R={(5,4),(4,3),(3,2),(2,1)}
B. R={(1,2),(2,3),(4,3),(3,5)}
C. R={(2,5),(5,4),(3,2),(4,3)}
D. R={(1,2),(2,3),(3,4),(4,5)}

[19-184]某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为

A. 不存在这样的二叉树
B. 150
C. 151
D. 149

[19-186]下面属于黑盒测试方法的是

A. 边界值分析法
B. 条件-分支覆盖
C. 条件覆盖
D. 基本路径测试

答案查题题库