登录
|
注册
公司
标签
文章
搜索
查找
热门公司
百度
阿里巴巴
腾讯
迅雷
小米
淘宝
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
7654
下面关于哈希(Hash,杂凑)查找的说法正确的是() 哈希函数构造的越复杂越好,因为这样随机性好,冲突小 除留余数法是所有哈希函数中最好的 不存在特别好与坏的哈希函数,要视情况而定 若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可 ...
阅读题目
哈希
查找
单选题
经典指数
1
0
7632
当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度() 必定快 必定不快 在大部分情况下要快 取决于表递增还是递减 ...
阅读题目
数组
链表
查找
单选题
经典指数
1
0
6933
关于红黑树和AVL树,以下哪种说法不正确? 两者都属于自平衡二叉树 两者查找,插入,删除的时间复杂度相同 包含n个内部节点的红黑树的高度是O(log(n)) JDK的TreeMap是一个AVL的实现 ...
阅读题目
腾讯
2016
研发工程师
查找
数据结构
多选题
经典指数
1
0
6574
在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行()次比较: 8 9 10 11 ...
阅读题目
2015
数组
查找
创新工场
单选题
经典指数
2
0
6165
下面是折半查找的实现,data是按升序排列的数据,x是查找下标,y是查找的上标, v是查找的数值,返回v在data的索引,若没找到返回-1。代码不正确是____。 public int bsearch(int[] data, int x, int y, int v) { int m; while(x<y){ //1 m = x + (y-x)/2; //2 if(data[m] == v) return m; //3 else if(data[m] > v) y = m; //4 else x = m; //5 } return -1; //6 } 1 2 3 4 5 6 ...
阅读题目
阿里巴巴
2016
研发工程师
C语言工程师
查找
单选题
经典指数
1
0
6112
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 8 个皇后放在棋盘上(有8×8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即 a=b1b2...b8, 其中bi(1≤bi≤8)为相应摆法中第 i 行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数n,要求输出第n个串。串的比较是这样的:皇后串x置于皇后串y之前,当且仅当将x视为整数时比y小。 输入描述: 输入包含多组数据。每组数据包含一个正整数n(1≤n≤92)。 输出描述: 对应每一组输入,输出第n个皇后串。 输入例子: 192 输出例子: 1586372484136275 ...
阅读题目
查找
面试题
经典指数
1
0
5904
具有12个关键字的有序表,折半查找的平均查找长度() 3.1 4 2.5 5 ...
阅读题目
复杂度
查找
单选题
经典指数
1
0
5416
衡量查找算法效率的主要标准是( )。 元素个数 所需的存储量 均匀查找长度 算法难易程度 ...
阅读题目
2014
腾讯
研发工程师
复杂度
查找
单选题
经典指数
1
0
5174
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? 输入描述: 输入包含多组数据。每组数据包含两个字符串s,t,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。 输出描述: 对应每组输入,输出能从花纹布中剪出的最多小饰条个数,如果一块都没有,那就输出0,每个结果占一行。 输入例子: abcde a3aaaaaa aa 输出例子: 03 ...
阅读题目
字符串
查找
面试题
经典指数
1
0
5113
使用KMP算法在文本串S中找模式串P是一种常见的方法。假设S=P={xyxyyxxyx},亦即将S对自己进行匹配,匹配过程中正确的next数组是____。 0,1,1,2,2,1,2,2,3 0,1,2,2,3,1,2,2,3 0,1,1,2,3,1,2,2,3 0,1,1,2,3,1,1,2,3 0,1,2,2,3,1,1,2,3 0,1,2,2,2,1,1,2,3 ...
阅读题目
阿里巴巴
2016
研发工程师
查找
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
180
题目数
1
贡献者
181
答案数
扫描后移动端查看
我也分享一个题目
相关标签
数组
排序
百度
复杂度
字符串
研发工程师
树
阿里巴巴
图
哈希
同类标签
树
排序
数组
链表
字符串
复杂度
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录