欢迎来到建筑考试题库网
建筑考试题库官网
登录
注册
首页
注册建造师
注册建筑师
消防工程师
造价工程师
注册环保工程师
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
问答题
简答题
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[11],若采用除留余数法构造散列函数和链接法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。
问答题
假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13],若采用除留余数法构造散列函数和线性探查法处理冲突,试求出每一元素的散列地址,画出最后得到的散列表,求出平均查找长度。
问答题
假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。
关注
顶部
微信扫一扫,加关注免费搜题