类的实例化过程是一种实例的合成过程,而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是(47)。
A. 类层次结构
B. 实例的个数
C. 多态的种类
D. 每个实例的初始状态
查看答案
下面函数中渐进时间最小的是(53)。
A. T1(n)=n+nlogn
B. T2(n)=2n+nlogn
C. T3(n)=n2-logn
D. T4(n)=n+100logn
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
A. 确定性
B. 近似
C. 概率
D. 加密
重置的基本思想是通过(48)机制的支持,使得子类在继承父类界面定义的前提下,用适合于自己要求的实现去置换父类中的相应实现。
A. 静态绑定
B. 对象引用
C. 类型匹配
D. 动态绑定
采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。
A. 当前所做出的决策不会影响后面的决策
B. 原问题的最优解包含其子问题的最优解
C. 问题可以找到最优解,但利用贪心法不能找到最优解
D. 每次决策必须是当前看来最优的决策才可以找到最优解