搜题

【填空题】

假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

查看正确答案

更多“假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。”相关的问题

第1题

[单选题] 已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

A、1.5 B、1.7 C、2 D、2.3

点击查看答案

第2题

[] 空堆开始依次向堆中插入线性表（38，64，52，15，73，40，48，55，26，12）中的每个元素，请以线性表的形式给出每插入一个元素后堆的状态。

点击查看答案

第3题

[填空题] 假定一个线性表为（12，23，74，55，63，40，82，36），若按Key%3条件进行划分，使得同一余数的元素成为一个子表，则得到的三个子表分别为（）、（）和（）。

点击查看答案

第4题

[简答题] 在下面的每个程序段中，假定线性表La的类型为List，元素类型ElemType为int，并假定每个程序段是连续执行的，试写出每个程序段执行后所得到的线性表La。

点击查看答案

第5题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第6题

[填空题] 假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。

点击查看答案

第7题

[简答题] 从两个行业中分别简单随机抽取14个工厂和15个工厂。这些工厂上年的资金占用水平如下（单位：10万元）：行业甲：33.3，18，38.7，48，52，30，38.4，42，25，44，36，51，35，40；行业乙：46，17，24.6，24.3，37.8，39，14，23，33.8，37.1，45，13，27，21，31。假定两个行业资金占用水平分布形状相同，试按0.05的显著水平，双尾检验，使用秩和检验法，检验“两个行业中的资金占用水平中位数没有差别”的原假设。

点击查看答案

第8题

[单选题] 绘制图示的图形，其面积和周长是（）。

A、2500.52，24.74 B、2499.52，246.73 C、2498.52，247.73 D、2499.52，24.74

点击查看答案

第9题

[单选题] 褥病率的定义是（）

A、指分娩24小时内每小时测体温，测量4次，体温有2次达到或超过38℃ B、产褥期内有两次体温达到或超过38℃者 C、产后24小时以后的10日内用口表每日测量4次，体温有2次达到或超过38℃ D、产后24小时以后一周内用口表每日测量4次体温，有2次达到或超过38℃ E、产后24小时以后的1个月内用口表每日测量4次，体温有2次达到或超过38℃

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服