欢迎来到天天文库
浏览记录
ID:18056319
大小:112.00 KB
页数:44页
时间:2018-09-13
《2016最新java面试题_详细版》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、详解笔试面试题集(1)下列各题ABCD四个选顼中,只有一个选项是正确的,请将正确选项填写在答题纸上(1)下列关于栈的描述中错误的是(B)A.栈是先进后出的线性表B栈只能顺序存储C栈具有记忆作用D对栈的插入弓删除操作中,不需要改变栈底指针正确答案:B分析:栈是链式存储的(2)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()A冒泡排序为n/2B冒泡排序为nC快速排序为nD快速排序为n(n-l)/2正确答案:D分析:想想快速排序,每次都会选取线性表的轴值,随后以此轴值划分为两个子线性表再分别进行快排,在最坏情况下,也就是说每次选出的线性表
2、轴值完全不能将这个线性表划分为两个子线性表。那么此时快速排序退化为冒泡排序了。那么第一趟排序时,轴值(线性表的中间位置)被选出,这个值绝对是这个线性表中最大的(不然也不能是最坏情况),其他值都比他小,那么线性表现在分为完全不对等的两段(一段是0,另一段是n-1),一段是这个值,一段是其他值。同样第二趟排序在刚才剩下的值中选中间值(剩余值中最大的那个),又分为不对等两段,依次递推。也就是说每次都比较了N-1个元素(轴值选出后都与它比较大小),那么肯定是比较了n-1次(如第一次先挑了个轴值,然后剩下n-1比较),n代表当前子线性表中元素个数由此最白痴的数列问题出现了
3、,如下1+2+3+..........+n-2+n-1=n(n-1)/2还有一种投机取巧的方法,在最垃圾情况下既然快排变为冒泡,那由时间复杂度知其必为o(n^2)的复杂度,答案中ABC都是线性时间复杂,显然错误(3)下列对于线性链表的描述中正确的是()A存储空间间不一定是连续,且各元素的存储顺序是任意的otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.St
4、artingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMarch,hehasbeentheNorthwestOfficeoftheFederationofStateenterprisesMinister,ShenmufuguSARmissions,DirectorofNingxiaCountypartyCommitteeSecretaryandrecorderoftheCountypartyCommi
5、tteeSecretary,MinistersandB存储空间不一定是连续,且前件元素一定存储在后件元素的前面C存储定间必须连续,且前件元素一定存储在后件元素的前面D存储空间必须连续,且各元素的存储顺序是任意的答案是A,分析链接存储并不要求存储空间连续,存储位置也不用有序(4)为了使模块爆可能独立,要求()A模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强B模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱C模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强答案:B分析:高内聚,低耦合。5)下列叙述中
6、,正确的是()AJava语言的标识符是区分大小写的B源文件名与public类名可以不相同C源文件扩展名为.jarD源文件中public类的数目不限答案:A6)下列属于合法的Java标识符是()A_catB5booksC+staticD-3.14159答案:A7)在Java中,表示换行符的转义字符是()ABfC‘n’Ddd答案:A(8)扯Java中,所有类的根类是()A.java.lang.ObjectB.java.lang.ClassC.java.applet.AppletD.java.awt.Frame答案:A(9).在Java+中,用Package语
7、句说明一个包时,该包的层次结构必须是()A与文件的结构相同B与文件目录的层次相同otherstaffoftheCentre.Duringthewar,ZhuwastransferredbacktoJiangxi,andDirectorofthenewOfficeinJingdezhen,JiangxiCommitteeSecretary.Startingin1939servedasrecorderoftheWestNorthOrganization,SecretaryoftheSpecialCommitteeAfterthevictoryofthelongMar
8、ch,hehasbeen
此文档下载收益归作者所有