试题详情

快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。日知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（2）。
（1）A．分治
B．动态规划
C．贪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n²)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n²)

 在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以（）。
A．提高数据传输速度
B．提高数据传输量
C．减少信息传输线的数量
D．减少指令系统的复杂性

（） 设计模式定义一系列算法，把他们一个个封装起来，并且使它们可相互替换。这一模式使得算法可独立于它的客户而变化
A．策略（Strategy）
B.抽象工厂(AbstractFactory)
C.观察者（Visitor）
D.状态（State）

在OGSA 标准中定义了（ ）的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。
A、Object
B、Grid Service
C、Web Service
D、XML

下面关于面向对象分析与面向对象设计的说法中，不正确的是 （ ） 。
A、面向对象分析侧重于理解问题
B、面向对象设计侧重于理解解决方案
C、面向对象分析描述软件要做什么
D、面向对象设计一般不关注技术和实现层面的细节