第16题: [多项选择]下列对单代号搭接网络计划时间参数计算的表述,正确的是( )。 A. 工作最早时间的计算应从起始节点开始依次进行 B. 只有紧前工作计算完毕,才能计算最早工作时间 C. 工作最迟时间的计算应从终止节点开始逆着箭线的方向向起始节点计算 D. 工作最迟时间的计算应从终止节点开始顺着箭线的方向向起始节点计算 E. 在计算完最早时间后,即可确定总工期 参考答案:A,B,C,E
第26题: [单项选择]确定算法是解决问题的关键步骤之一。算法的计算工作量大小称为计算的______。 A. 实现性 B. 时间复杂度 C. 空间复杂度 D. 困难度 参考答案:B 答案解析:[分析] 算法复杂性包括两个方面:一个是算法效率的度量(时间复杂度);一个是算法运行所需要的计算机资源量的度量(空间复杂度),这也是评价算法优劣的重要依据。 1)时间复杂度。一个程序的时间复
第27题: [单项选择]如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。 A. 分块法 B. 顺序法 C. 二分法 D. 散列法 参考答案:A 答案解析:分块查找是将表分成若干块,分块的原则是数据元素的关键字在块与块之间是有序的,而块内元素的关键字是无序的。其可以适应动态变化的要求。其他3种是在顺序存储的一组记录内进行查找。