2023-08-14
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了(请作答此空)设计策略,且( )。
2023-09-01 从业资格其它
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为( ),若问题的规模增加了16倍,则运行时间增加(请作答此空)倍。
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是( ),其次应有很好的( ),还必须具有(请作答此空),最后应考虑所设计的算法具有( )。
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(请作答此空),其次应有很好的( ),还必须具有( ),最后应考虑所设计的算法具有( )。
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(请作答此空),若问题的规模增加了16倍,则运行时间增加( )倍。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;while(x
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )
设有关系模式R(课程,教师,学生,成绩,时间,教室),其中函数依赖集F如下:F={课程→→教师,(学生,课程)→成绩,(时间,教室)→课程,(时间,教师)→教室,(时间,学生)→教室}关系模式R的一个主键是(请作答此空),R规范化程度最高达到( )。若将关系模式R分解为3个关系模式R1(课程,教师)、R2(学生,课程,成绩)、R3(学生,时间,教室,课程),其中R2的规范化程度最高达到( )。
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的关系以及联系电话。为使数据库模式设计更合理,对于关系模式Students( )。
热门标签