选择题:归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为

题目内容:

归并排序算法在排序过程中,将待排序数组分为两个大小相同的子数组,分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为O(n)的过程合并为一个大数组。根据上述描述,归并排序算法采用了( )算法设计策略。归并排序算法的最好和最坏情况下的时间复杂度为(作答此空)。

中级软件设计师,历年真题,2021年下半年(上午)《软件设计师》真题

A.见图A

B.见图B

C.见图C

D.见图D

参考答案:
答案解析:

面向对象设计时包含的主要活动是( )。

面向对象设计时包含的主要活动是( )。

查看答案

对高级程序语言进行编译的过程中,使用( )来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成。

对高级程序语言进行编译的过程中,使用( )来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成。

查看答案

( ) 是一种需要通过周期性刷新来保持数据的存储器件。

( ) 是一种需要通过周期性刷新来保持数据的存储器件。

查看答案

以下关于中断方式与DMA方式的叙述中,正确的是( )

以下关于中断方式与DMA方式的叙述中,正确的是( )

查看答案

《环境影响评价技术导则地下水环境》,地下水环境影响预测模型概化的工作内容不包括( )。

《环境影响评价技术导则地下水环境》,地下水环境影响预测模型概化的工作内容不包括( )。

查看答案