搜题

【简答题】

假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。

查看正确答案

更多“假定查找有序表A[25]中每一元素的概率相等，试分别求出进行顺序、二分查找每一元素时的平均查找长度。”相关的问题

第1题

[填空题] 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

点击查看答案

第2题

[简答题] （1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。（2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

第5题

[单选题] 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

A、n B、n/2 C、（n+1）/2 D、（n-1）/2

点击查看答案

第6题

[简答题] 设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

点击查看答案

第7题

[简答题] 有一个长度为11的有序表（1，2，11，15，24，28，30，56，69，70，80），元素的下标依次为1，2，3……，11，按折半查找对该表进行查找。（1）画出对上述查找表进行折半查找所对应的判定树。（2）说出成功查找到元素56，，需要依次经过与哪些元素的比较？（3）说出不成功查找元素72，需要进行元素比较的次数？

点击查看答案

第8题

[单选题] 单位估价表计算（）。

A、预算定额中每一分项工程的单位预算价格 B、企业定额中每一工序的单位预算价格 C、施工定额中每一分项工程的单位预算价格 D、预算定额中每一工序的单位预算价格

点击查看答案

第9题

[] 对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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