本案例中最可能使用的诊断是（　　）单选

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（请作答此空）设计策略，且（ ）。

2023-09-01 从业资格其它

某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

2023-09-01 从业资格其它

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（ ），其次应有很好的（ ），还必须具有（请作答此空），最后应考虑所设计的算法具有（ ）。

2023-09-01 从业资格其它

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（请作答此空），其次应有很好的（ ），还必须具有（ ），最后应考虑所设计的算法具有（ ）。

2023-09-01 从业资格其它

设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。

2023-09-01 从业资格其它

某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（ ）倍。

2023-09-01 从业资格其它

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x

2023-09-01 从业资格其它

已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，则该算法的时间复杂度为（ ）

2023-09-01 从业资格其它

设有关系模式R（课程，教师，学生，成绩，时间，教室），其中函数依赖集F如下：F={课程→→教师,（学生,课程）→成绩,（时间,教室）→课程,（时间,教师）→教室,（时间,学生）→教室}关系模式R的一个主键是（请作答此空），R规范化程度最高达到（ ）。若将关系模式R分解为3个关系模式R1（课程，教师）、R2（学生，课程，成绩）、R3（学生，时间，教室，课程），其中R2的规范化程度最高达到（ ）。

2023-09-01 从业资格其它

设有学生实体Students（学号，姓名，性别，年龄，家庭住址，家庭成员，关系，联系电话），其中“家庭住址”记录了邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。为使数据库模式设计更合理，对于关系模式Students（ ）。

2023-09-01 从业资格其它