已知一组关键字为{18,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进
A.{18,36,48,72,23,40,79,82,16,35}
B.{18,36,48,72,16,23,40,79,82,35}
C.{18,36,48,72,16,23,35,40,79,82}
D.{16,23,18,35,36,40,48,72,79,82}
A.{18,36,48,72,23,40,79,82,16,35}
B.{18,36,48,72,16,23,40,79,82,35}
C.{18,36,48,72,16,23,35,40,79,82}
D.{16,23,18,35,36,40,48,72,79,82}
A.{25,36,48,72,23,40,79,82,16,35}
B.{25,36,48,72,16,23,40,79,82,35}
C.{25,36,48,72,16,23,35,40,79,82}
D.{16,23,25,35,36,40,48,72,79,82}
A.4
B.5
C.6
D.7
(1)对下图所示的AOE网,求其关键路径,要求给出每个事件和活动的求解过程并写出关键路径;(10分)(2)已知一组关键字为(16,26,41,38,44,15,68,12,06,51),用链地址法解决冲突。假设装填因子 a不超过0.8,散列函数的形式为 H(K)=K MOD P,试构造出合适的散列函数并写出建好的散列表,计算出等概率情况下查找成功和查找失败的平均查找长度。(10分)
(1)已知以邻接矩阵存储的有向网如下图所示,画出该有向网的邻接矩阵,求顶点V1到其它各个顶点的最短路径,给出计算过程和结果;(10分)(2)设有一组记录的关键字分别为{9,01,23,10,6,20,84,34},采用哈希函数H(key)=2 key mod 11构建哈希表,哈希表的表长为11,用开放定址法的二次探测再散列方法Hi=(H(key)+di) mod 11 解决冲突。画出所构造的哈希表,并计算等概率情况下查找成功时和查找不成功时的平均查找长度。(10分)
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,2l
D.15,10,14,18,20,36,40,21
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!