2023-08-14
安徽人口最多、分布最广的少数民族是回族。
在cpu内外常需设置多级高速缓存cache,主要目的是( )。
2023-09-01 从业资格其它
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了( )设计策略,且(请作答此空)。
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是( ),其次应有很好的( ),还必须具有( ),最后应考虑所设计的算法具有(请作答此空)。
优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。
在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(64)元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)(65)。
给定关系模式R,其中,属性集U={A、B、C、D、E}。函数依赖集F={AC→B,B→DE}。关系R( )且分别有(请作答此空)
给定员工关系EMP(EmpID,Ename,sex,age,tel,DepID),其属性含义分别为:员工号、姓名、性别、年龄、电话、部门号;部门关系DEP(DepID,Dname,Dtel,DEmpID),其属性含义分别为:部门号、部门名、电话,负责人号。若要求DepID参照部门关系DEP的主码DepID,则可以在定义EMP时用(请作答此空)进行约束。若要查询开发部的负责人姓名、年龄,则正确的关系代数表达式为( )。
给定关系R(A,B,C,D)和关系S(A,C,E,F),与σR.B>S.E(R S)等价的关系代数表达式为( )。
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:( )是指局部数据模型透明,即用户或应用程序无需知道局部使用的是哪种数据模型
给定关系R(A,B,C,D)和关系S(A,C,E,F),对其进行自然连接运算R S后的属性列为( )个
热门标签