设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
200km/h旅客列车站台长度应为()m
当路肩封闭,封闭路肩宽度为3.5m,限制车速为60km/h,则上游过渡区的最小长度为()m。
散列算法是指通过把一个单向数学函数应用于数据,将任意长度的一块数据转换为一个定长的、不可逆转的数据,常见的散列函数有哪些()。
计算题:设一测段往返高差各为H往=4.25362m,H返=-4.25674m,测段长度为1Km,问测量成果是否符合二等测量精度要求?
当涵渠净高h=1.0m时,其长度不宜超过()。
设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()
假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。
设哈希表长m=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。
线路设计行车速度350km/h,一般条件下,最小坡段长度()m。
当车道封闭,封闭车道宽度为3.75m,限制车速为60km/h,则上游过渡区的最小长度为()m。
线路设计行车速度300km/h,一般条件下,最小坡段长度()m。
计算题:设一测段往返高差各为h往=4.25362m,h返=-4.25674m,测段长度为1.2km。问测量成果是否符合二等水准测量成果要求?
h=H(M),其中H为散列函数,H应该具有的特性包括()
按经验,出链长度S=3h+90m(H为水深),其相适应的风速限制为:().
3.设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点: addr (15)=4; addr (38)=5; addr (61)=6; addr (84)=7 如用二次探测再散列处理冲突,关键字为 49 的结点的地址是( )
Vmax≤120km/h线路,R=600m曲线,缓和曲线长度一般不得短于()m
设计行车速度350km/h,一般条件(m)下最小坡度长度为()。
设计行车速度200km/h,一般条件(m)下最小坡度长度为 800()
Vmax≤120km/h线路,R=600m曲线,缓和曲线长度一般不得短于()m。
允许速度不大于160km£¯h的特殊困难地段圆曲线最小长度不应短于()m。
若对一离散信源(熵为H(X))进行二进制无失真编码,设定长码子长度为K,变长码子平均长度为M,一般M>K。
()200km/h≥V允许速度>160km/h的线路最小坡段长度不应小于()m()
15、散列表的地址空间是0~17,散列函数为H(K)= K mod 17. 采用拉链法解决冲突,将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则查找成功的平均查找长度为()。