java面试题2016_2016最新java面试题详细版

详解笔试面试题集

(1)下列各题ABCD四个选顼中，只有一个选项是正确的，请将正确选项填写在答题纸上

(1)下列关于栈的描述中错误的是( )

A. 栈是先进后出的线性表

B 栈只能顺序存储

C 栈具有记忆作用

D 对栈的插入弓删除操作中，不需要改变栈底指针

正确答案：B

分析：栈是链式存储的

(2)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )

A 冒泡排序为n/2

B 冒泡排序为n

C 快速排序为n

D 快速排序为n(n-l)/2

正确答案：D

分析：

想想快速排序，每次都会选取线性表的轴值，随后以此轴值划分为两个子线性表再分别进行快排，在最坏情况下，也就是说每次选出的线性表轴值完全不能将这个线性表划分为两个子线性表。那么此时快速排序退化为冒泡排序了。

那么第一趟排序时，轴值(线性表的中间位置)被选出，这个值绝对是这个线性表中最大的(不然也不能是最坏情况)，其他值都比他小，那么线性表现在分为完全不对等的两段(一段是0,另一段是n - 1)，一段是这个值，一段是其他值。同样第二趟排序在刚才剩下的值中选中间值(剩余值中最大的那个)，又分为不对等两段，依次递推。也就是说每次都比较了N - 1个元素(轴值选出后都与它比较大小)，那么肯定是比较了n - 1次(如第一次先挑了个轴值，然后剩下n - 1比较),n代表当前子线性表中元素个数由此最白痴的数列问题出现了，如下

1 +

2 +

3 + .......... + n - 2 + n - 1 = n(n - 1) / 2

还有一种投机取巧的方法，在最垃圾情况下既然快排变为冒泡，那由时间复杂度知其必为o(n ^ 2)的复杂度，答案中ABC都是线性时间复杂，显然错误

(3)下列对于线性链表的描述中正确的是( )

A 存储空间间不一定是连续，且各元素的存储顺序是任意的

java面试题2016_2016最新java面试题详细版相关推荐

字节/阿里/ 百度2021年Java岗发布＋最新内部面试题
2021刚刚启程,各互联网大厂便发布了一大波优质Java岗,平均薪资总包都在40w左右,你心动了吗?下面给大家列出几个具体的岗位及要求. 此外,在文末还有分享:由各大厂面试官整理的字节.阿里.百度Ja ...
java 知乎面试题_2019最新Java面试题，常见面试题及答案汇总（208道）
1.面试题模块汇总面试题包括以下十九个模块:Java 基础.容器.多线程.反射.对象拷贝.Java Web 模块.异常.网络.设计模式.Spring/Spring MVC.Spring Boot/S ...
java replace stringbuilder_2020年最新java面试题库(部分)
Java基础 1.JDK 和 JRE 有什么区别? JDK:Java Development Kit 的简称,java 开发工具包,提供了 java 的开发环境和运行环境. JRE:Java Runt ...
SpringCloud 面试题，最新SpringCloud 面试题，2020 SpringCloud 面试题
最近我一直在面试高级工程师,不管初级,高级,程序员,我想面试前,大家刷题一定是是少不了吧. 我也一样,我在网上找了很多面试题来看,最近又赶上跳槽的高峰期,好多粉丝,都问我要有没有最新面试题,索性,我就 ...
纯java分布式内存数据库_最新Java岗面试清单：分布式+Dubbo+线程+Redis+数据库+JVM+并发...
最近可能有点闲的慌,没事就去找面试面经,整理了一波面试题.我大概是分成了Java基础.中级.高级,分布式,Spring架构,多线程,网络,MySQL,Redis缓存,JVM相关,调优,设计模式,算法与 ...
java 编程题_最新JAVA编程题全集(50题及答案)92862
<最新JAVA编程题全集(50题及答案)92862>由会员分享,可在线阅读,更多相关<最新JAVA编程题全集(50题及答案)92862(32页珍藏版)>请在人人文库网上搜索. ...
前端面试题——2021最新企业面试题
2021最新企业面试题对MVVM的理解浏览器的渲染机制事件循环机制(Event Loop) 宏任务和微任务(先执行微观任务,再执行宏观任务) 你对Promise的理解数组的常用方法虚拟DOM ...
爱了、阿里巴巴 JAVA 岗发布，最新内部面试题（含 P5-P7）
不少人对阿里巴巴技术岗的体系结构及级别的技术要求设置不太清楚,想去面试心里没底,下面简单介绍一下阿里 P5-P7 技术岗要求体系以及为大家分享一份涵盖阿里巴巴 P5-P7 的完整面试题! 阿里 P5( ...
kafka幂等性面试题，最新Java高级面试题汇
前言数据库相关的面试题早已成为了一线互联网大厂面试的家常菜,如果你对数据库不太熟悉,我劝你不要轻易面试大厂.那么,为什么数据库成了大厂面试的家常菜呢?主要原因当然还是海量数据. 无论对于刚入行的小白 ...

java面试题2016_2016最新java面试题详细版

java面试题2016_2016最新java面试题详细版相关推荐

最新文章

热门文章

java面试题2016_2016最新java面试题 详细版

java面试题2016_2016最新java面试题 详细版相关推荐

最新文章

热门文章

java面试题2016_2016最新java面试题详细版

java面试题2016_2016最新java面试题详细版相关推荐