试题内容
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。日知确定基准元素操作的时间复杂度为Θ (n)，则快速排序算法的最好和最坏情况下的时间复杂度为（2）。
（1）A．分治
B．动态规划
C．贪心
D．回溯
（2）A．Θ(n)和Θ(nlgn)
B．Θ(n)和Θ(n2)
C．Θ(nlgn)和Θ(nlgn)
D． Θ(nlgn)和Θ(n2)
软题库参考答案：A、D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（1）% ；R2的利用率约为（2）% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（1）A、60
B、67
C、78
D、90
（2）A、70
B、78
C、80
D、89
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（ ）
A、进行串的比较运算最不方便
B、进行求子串运算最不方便
C、进行串连接最不方便
D、进行串替换最不方便
在面向对象的语言中， （ ） 。
A、类的实例化是指对类的实例分配存储空间
B、每个类都必须创建一个实例
C、每个类只能创建一个实例
D、类的实例化是指对类进行初始化