已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并在下图中填写出散列表: ` 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的平均查找长度。
已知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列函数是H(K)= K mod 7,若发生冲突采用线性探查法处理,试: (1)计算出每一个元素的散列地址并在下图中填写出散列表: ` 0 1 2 3 4 5 6 (2)求出在查找每一个元素概率相等情况下的平均查找长度。
假定某工厂甲、 乙、 丙三个车间生产同一种螺钉,产量依次占全厂的[tex=1.786x1.286]JAA53FXPn/IBfC5T8hBAqg==[/tex]、[tex=1.786x1.286]sm519gGbZFCOyRrLfZ8VUA==[/tex]、[tex=1.786x1.286]cfNnkej4m+YAaUwLiNeCeA==[/tex] . 如果各车间的次品率依次为[tex=1.286x1.286]37SQxFy/59w8aqRgTlJ0og==[/tex]、[tex=1.286x1.286]ZLkpzAsjs+9d8bJlcZmlBw==[/tex]、[tex=1.286x1.286]Lt40AXekx0BCV7FtcwQQRw==[/tex] . 现在从待出厂产品中检查出1个次品,则此次品是由乙车间生产的概率为[input=type:blank,size:6][/input] . A: 0.2 B: 0.3 C: 0.5 D: 0..6
假定某工厂甲、 乙、 丙三个车间生产同一种螺钉,产量依次占全厂的[tex=1.786x1.286]JAA53FXPn/IBfC5T8hBAqg==[/tex]、[tex=1.786x1.286]sm519gGbZFCOyRrLfZ8VUA==[/tex]、[tex=1.786x1.286]cfNnkej4m+YAaUwLiNeCeA==[/tex] . 如果各车间的次品率依次为[tex=1.286x1.286]37SQxFy/59w8aqRgTlJ0og==[/tex]、[tex=1.286x1.286]ZLkpzAsjs+9d8bJlcZmlBw==[/tex]、[tex=1.286x1.286]Lt40AXekx0BCV7FtcwQQRw==[/tex] . 现在从待出厂产品中检查出1个次品,则此次品是由乙车间生产的概率为[input=type:blank,size:6][/input] . A: 0.2 B: 0.3 C: 0.5 D: 0..6
1