登录
|
注册
公司
标签
文章
搜索
查找
热门公司
腾讯
大众点评
完美世界
阿里巴巴
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
4337
设包含 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,且要求平均查找长度更短,则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少? ...
阅读题目
查找
问答题
经典指数
0
0
1991
下列选项中,不能构成折半查找中关键字比较序列的是 ()。 500,200,450,180 500,450,200,180 180,500,200,450 180,200,500,450 ...
阅读题目
查找
单选题
经典指数
0
0
510
给定了一个有n个元素的数组(n为偶数)。如果要找出数组中的最大元素和最小元素,最少要进行()次比较? 2n 3n/2-2 2n-2 4n-3 ...
阅读题目
查找
单选题
经典指数
1
0
455
给定一个包含250个整数的数组,该数组中的整数已按从小到大的顺序排好序。假设用二分查找从该数组中寻找某个给定的整数y,最多只需要做()次比较。 8 9 10 7 ...
阅读题目
查找
单选题
经典指数
0
0
492
假设有n个无序关键字,有关其查找算法的不正确描述是() 关键字可存储在数组中 关键字可存储在单向链表中 最坏搜索效率为O(n) 平均搜索效率为O(logn) ...
阅读题目
查找
单选题
经典指数
0
0
530
假设有n个待查找关键字,有关折半查找算法的不正确描述是() 最坏搜索效率为O(n) 平均搜索效率为O(logn) 搜索效率为O(logn) 数据有序且顺序存储 ...
阅读题目
查找
单选题
经典指数
1
0
457
下列哪个查找方法的平均查找长度与查找表中数据元素个数无关?() 哈希(散列)查找 顺序查找 折半查找 B+树查找 ...
阅读题目
查找
单选题
经典指数
0
0
518
适用于折半查找的表的存储方式及元素排列要求为________。 链接方式存储,元素无序 链接方式存储,元素有序 顺序方式存储,元素无序 顺序方式存储,元素有序 ...
阅读题目
查找
单选题
经典指数
0
0
509
[$##$]不以关键字比较为基础进行查找,而是根据关键字所含信息直接寻址需查找的记录。 ...
阅读题目
查找
问答题
经典指数
1
0
493
能在O (1) 时间内访问线性表的第i个元素的结构是() 顺序表 单链表 单向循环链表 双向链表 ...
阅读题目
查找
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
262
题目数
1
贡献者
165
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
内容运营
用户运营
腾讯
大众点评
完美世界
阿里巴巴
研发工程师
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录