山东2020年国家电网公司招聘考试计算机类知识点：查找

国家电网招聘考试QQ交流群：181095196   视频课程   书籍资料  考试题

 查找
１．对线性表进行二分查找时，要求线性表必须（　B　）
A．键值有序的链接表  　　　　　　B．键值有序的顺序表
C．链接表但键值不一定有序  　　　D．顺序但键值不一定有序
２．有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99},当用二分查找法查找键值为84的结点时，经（　C　）比较后查找成功。
A．2  　　　　 B． 3   　　　　C．4 　　　　 D．12
３．顺序检索一个具有n个数据元素的线性表，其时间复杂度为_____，二分检索一个具有n个数据元素的线性表，其时间复杂度为（　AB　）
A． O(n)   　　B．O(log2n)  　　C．O(n2)  　　 D．O(nlog2n)
４．设散列表长度为m，散列函数为H（key）=key%p，为了减少发生冲突的可能性，p应取（　B　）
A．小于m的最大奇数   　　　 　B．小于m的最大素数
C．小于m的最大偶数   　　　　　D．小于m的最大合数

2020年国家电网招聘信息，欢迎关注长理职培官方微信号(clzp66)，及时掌握考试资讯!
长理职培微信公众号二维码：