●下面函数中渐进时间最小的是_(53)_。

试卷相关题目

• 1●采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是_(52)_。

  A.当前所做出的决策不会影响后面的决策

  B.原问题的最优解包含其子问题的最优解

  C.问题可以找到最优解，但利用贪心法不能找到最优解

  D.每次决策必须是当前看来最优的决策才可以找到最优解

  开始考试点击查看答案
• 2●OMT定义了三种模型来描述系统。_(49)_可以用状态图来表示；_(50)_可以用数据流图来表示。_(51)_为上述两种模型提供了基本的框架。

  A.对象模型

  B.功能模型

  C.动态模型

  D.类模型

  开始考试点击查看答案
• 3●重置的基本思想是通过_(48)_机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

  A.静态绑定

  B.对象引用

  C.类型匹配

  D.动态绑定

  开始考试点击查看答案
• 4●类的实例化过程是一种实例的合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是_(47)_。

  A.类层次结构

  B.实例的个数

  C.多态的种类

  D.每个实例的初始状态

  开始考试点击查看答案
• 5●关系模式R(U,F)，其中U=(W,X,Y,Z)，F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是_(45)_，_(46)_是无损连接并保持函数依赖的分解。

  A.W和Y

  B.WY

  C.WX

  D.WZ

  开始考试点击查看答案
• 6●下面的程序段违反了算法的_(54)_原则。Void sam(){ int n=2；while(!odd(n))n+=2；printf(n)；}

  A.有穷性

  B.确定性

  C.可行性

  D.健壮性

  开始考试点击查看答案
• 7●拉斯维加斯(Las Vegas)算法是一种常用的_(55)_算法。

  A.确定性

  B.近似

  C.概率

  D.加密

  开始考试点击查看答案
• 8●在分支-限界算法设计策略中，通常采用_(56)_搜索问题的解空间。

  A.深度优先

  B.广度优先

  C.自底向上

  D.拓扑序列

  开始考试点击查看答案
• 9●在下列算法设计方法中，_(57)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决 _(58)_问题。

  A.分治法

  B.贪心法

  C.动态规划方法

  D.回溯法

  开始考试点击查看答案
• 10●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(59)_；该算法采用的设计方法是_(60)_。

  A.归并排序

  B.插入排序

  C.选择排序

  D.冒泡排序

  开始考试点击查看答案