2023-09-01
见下题
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （ ） 算法设计策略。已知确定着基准元素操作的时间复杂度为O(n)，则快速排序算法的最好和最坏情况下的时间复杂度为 （请作答此空） 。
2023-09-01 从业资格其它
实现二分查找（折半查找）时，要求查找表 （ ）
若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用 （ ） 存储
编译程序对高级语言源程序进行编译的过程中，要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入 （ ） 中。
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 （请作答此空） 设计策略，且 （ ） 。
Computer ( ) focuses on protecting information, hardware, and software from unauthorized use and damage.
（ ）testing ensures that a software module operates correctly and reliably.
The term“software （ ）” is used to describe the software engineering activities that occur following delivery of a software product to the customer.
（ ）makes computers able to do jobs which till now, only human brains can do.
（ ）refers to the range of computer hardware and OS platforms on which the source code of a program can be compiled and run.
热门标签
