y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
(1)求不同的双面标号的多米诺牌数;
(2)如果用0,1,…,p-1或p个点刻于正方形的面上,问有多少种不同的双面标号的多米诺牌?
假设一个n个厂商的寡头垄断市场有倒转的需求函数p(Q)=a-Q,其中Q是它们的总产量。如果厂商的产出qi都等于雇佣的劳动力数量Li,并且除工资以外没有其他成本。再假设某工会是所有厂商惟一的劳动力供给者。如果先由工会决定统一的工资率w,厂商看到w后同时选择雇用数量Li。工会的效用函数为(w-w0)L(其中w0为工会成员到其他行业谋职的收入。L=L1+…+Ln为工会的总就业水平)。求该博弈的子博弈完美纳什均衡。
A.p
B.1/2p
C.1/4 p
D.2p
A.表示P(I)与(W2-1)的和
B.表示P(I)与(W2-1)的乘积
C.表示第I个乘积P(I)的最左边位,也就是P(I)的符号位
设有一个SPJ数据库,包括s、P、J、SPJ四个关系模式: S(SNO,SNAME,STATUS,CITY); P(PNO,PNAME,COLDR,WEIGHT); J(JNO,JNAME,CITY); SPJ(SNO,PNO,JNO,QTY); 供应商表S由供应商代码(SNO)、供应商姓名(SNAME)、供应商状态(STATUS)、供应商所在城市(CITY)组成; 零件表P由零件代码(PNO)、零件名(PNAME)、颜色(COLOR)、质量(WEIGHT)组成; 工程项目表J由工程项目代码(JNO)、工程项目名(JNAME)、工程项目所在城市(CITY)组成; 供应情况表SPJ由供应商代码(SNO)、零件代码(PNO)、工程项目代码(JNO)、供应数量(QTY)组成,表示某供应商供应某种零件给某工程项目的数量为QTY。 今有若干数据如下:
试分别用关系代数、ALPHA语言、QBE语言完成下列操作: (1)求供应工程J1零件的供应商号码SNO; (2)求供应工程J1零件P1的供应商号码SNO; (3)求供应工程J1零件为红色的供应商号码SNO; (4)求没有使用天津供应商生产的红色零件的工程号JNO; (5)求至少用了供应商Sl所供应的全部零件的工程号JNO。