登录
|
注册
公司
标签
文章
搜索
查找
热门公司
腾讯
大众点评
完美世界
阿里巴巴
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
7166
对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解决冲突,做: (1)设计哈希函数;(2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度;(4)写出将哈希表中某个数据元素删除的算法; ...
阅读题目
查找
问答题
经典指数
1
0
5925
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,____次比较后查找成功。 1 4 2 8 ...
阅读题目
查找
单选题
经典指数
1
0
5457
下面关于二分查找的叙述正确的是 ( ) 表必须有序,表可以顺序方式存储,也可以链表方式存储 表必须有序且表中数据必须是整型,实型或字符型 表必须有序,而且只能从小到大排列 表必须有序,且表只能以顺序方式存储 ...
阅读题目
查找
单选题
经典指数
1
0
4334
设包含 4 个数据元素的集合 S={ "do", "for", " repeat", " while"},各元素的查找概率依次为: p1=0.35, p2 = 0.15, p3=0. 15, p4=0.35。将 S 保存在一个长度为 4 的顺序表中,采用折半查找法,查找成功时的平均查找长度为 2.2。请回答: (1)若采用顺序存储结构保存 S,且要求平均查找长度更短, 则元素应如何排列? 应使用何种查找方法? 查找成功时的平均查找长度是多少? (2)若采用链式存储结构保存 S,且要求平均查找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少? ...
阅读题目
查找
问答题
经典指数
1
0
4048
用分块查找法,有 2000 项的表分成多少块最理想?每块的理想长度是多少?若每块长度为 25 ,平均查找长度是多少? ...
阅读题目
查找
问答题
经典指数
1
0
3911
春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。 测试样例: [1,2,3,2,2],5 返回:2 ...
阅读题目
研发工程师
腾讯
2016
查找
wen_da
经典指数
0
0
3619
程序填空。 下面程序在数组a中查找与x值相同的元素所在位置。 ...
阅读题目
查找
问答题
经典指数
1
0
3400
二叉查找树的查找效率与二叉树的 1 有关, 在 2 时其查找效率最低 (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置 (2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。 ...
阅读题目
查找
填空题
经典指数
1
0
3334
公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?详细描述:接口说明原型:int GetResult(vector &list)输入参数: 无输出参数(指针指向的内存区域保证有效): list 鸡翁、鸡母、鸡雏组合的列表返回值: -1 失败 0 成功 输入描述: 输入任何一个整数,即可运行程序。 输出描述: 输入例子: 1 输出例子: 0 25 75 4 18 78 8 11 81 12 4 84 ...
阅读题目
查找
wen_da
经典指数
1
0
3319
已知待散列的线性表为( 36 , 15 , 40 , 63 , 22 ),散列用的一维地址空间为 [0..6] ,假定选用的散列函数是 H ( K ) = K mod 7 ,若发生冲突采用线性探查法处理,试: ( 1 )计算出每一个元素的散列地址并在下图中填写出散列表: ` 0 1 2 3 4 5 6 ( 2 )求出在查找每一个元素概率相等情况下的平均查找长度。 ...
阅读题目
查找
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
262
题目数
1
贡献者
165
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
内容运营
用户运营
腾讯
大众点评
完美世界
阿里巴巴
研发工程师
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录