首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
邓胜涛1
河南科技大学
2016届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(34)
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )
2
key. map,这就是什么场景,小区的101匹配一个房间,102匹配一个房间,你先找到这个房间,然后进入房子去找,这就是分块查找,索引顺序查找,也叫挨个房间找
发表于 2019-03-13 08:49:55
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
0
二分查找复杂度为O(log2n)
发表于 2019-03-01 09:02:55
面向对象的特性不包括:
4
面向对象,记住了,面对你女朋友, 装x,封装, 想生宝宝,继承 想生很多不一样的宝宝,多态
发表于 2019-02-28 21:41:36
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
0
二分,左右查,最后找到
发表于 2019-01-05 10:07:19
以下排序算法中是稳定的且时间复杂度最小的是:
4
快些选队 快速排序,希尔排序,选择排序,堆排序都不稳定 归并才稳定
发表于 2018-12-25 23:06:48
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
1
堆排序是,可以将最大数和最小数,放到堆顶 冒泡排序是最大的在右边 快速排序会将最大的放在右边 希尔排序是插入,第一次不能确定
发表于 2018-12-25 22:44:12
就平均查找速度而言,下列几种查找速度从慢至快的关系是_______
0
顺序查找的时间复杂度为o(n) 分块查找的时间复杂度为o(log2n)到o(n)之间 二分查找的时间复杂度为o(log2n) 哈希查找的时间复杂度为o(1)
发表于 2018-11-30 09:27:46
当采用分快查找时,数据的组织方式为 ( )
0
列表分成若干块,块有序,块内的元素无序,创建索引表,存储索引与关键字,对最大关键字或最小关键字进行检索
发表于 2018-11-30 09:19:47
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为?
0
二分=折半查找,公式O(log N)
发表于 2018-11-30 09:13:23
对顺序表R{33,22,18,4,30,29,7,16,9,10}起泡排序,第三趟排序后,顺序表中的数据顺序是
0
for int i =0;i<array.length();i++{ for int j=0;j<array.length-j;j++{ } }
发表于 2018-11-14 10:21:05
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题