学了【数据结构】 看看这些练习题你能拿多少分，java数据库连接池面试题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

B. O(1)

C.O(nlog2n)

D.O(log2n)

24. 采用顺序查找法对长度为 n 的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（ ）次元素间的比较。(2分)

==================================================================

A．n+2

B．n

C．n-1

D．n/2

25. 带头结点的单向链表的头指针为 head，该链表为空的判定条件是（ ）的值为真。(2分)

================================================

A．head = = NULL

B．head.getNext()= =head

C．head.getNext()= = NULL

D．head = =head.getNext()

26. 非空的单向循环链表的尾结点满足（ ）（设头指针为 head，指针 p 指向尾结点）。(2分)

===================================================

A．p.getNext()= =NULL

B．p= =NULL

C．p.getNext()= =head

D．p= =head

27. 链表所具备的特点是（ ）。(2分)

======================

A．可以随机访问任一结点

B．占用连续的存储空间

C．可以通过下标对链表进行直接访问

D．插入删除元素的操作不需要移动元素结点

28. 设链表中的结点是 Node 类型的类，且有 Node p；为了申请一个新结点，并由 p 指向该结点，可用以下 Java 语句（ ）。(2分)

===========================================================================

A. p=new Node();

B. p=new Node(*);

C．p=(NODE )malloc(sizeof§);

D．p=(NODE *)malloc(sizeof§);

29. 设顺序存储的线性表长度为 n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。(2分)

===============================================================

A．n/2

B．n

C．n-1

D．n-i+1

30. 设顺序存储的线性表长度为 n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ ）。(2分)

===============================================================

A．(n－1)/2

B．n

C．2n

D．n-i

31. 设顺序存储的线性表长度为 n，要删除第 i（0<=i<=n-1）个元素，按课本的算法，当 i=（ ）时，移动元素的次数为 3。(2分)

========================================================================

A．3 （第n位置，下标为n-1，移动0步）

B．n/2 （第n-1位置，下标为n-2，移动1步）

C．n-4  （第n-2位置，下标为n-3，移动2步）

D．4 （第n-3位置，下标为n-4，移动3步）

32. 设顺序存储的线性长度为 n，要在第 i（0<=i<=n）个元素之前插入一个新元素，按课本的算法当 i= （ ）时，移动元素次数为 2。(2分)

============================================================================

A．n/2 （n-1元素的前面插入新元素，表示n元素位置为空，且需要移动1次。）

B．n （n-2元素的前面插入新元素，表示n和n-1都是空，且需要移动2次）

C．1

D．n-2

33. 设有一个长度为 n 的顺序表，要删除第 i(0<=i<=n-1)个元素，按照课本算法，需移动元素的个数为（ ）。(2分)

=================================================================

A．n-i+1 i=n-1 -->0

B．n-i i=n-2 -->1

C．n-i-1 i=0 -->n-1

D．i

34. 下述各线性结构中可以随机访问的是（ ）。(2分)

=============================

A. 单向链表

B. 双向链表

C. 单向循环链表

D. 顺序表

35. 线性表采用链式存储时，其地址（ ）。(2分)

===========================

A．一定是不连续的

B．必须是连续的

C．可以连续也可以不连续

D．部分地址必须是连续的

36. 在一个单链表中，p、q 分别指向表中两个相邻的结点，且 q 所指结点是 p 所指结点的直接后继，现要删除 q 所指结点，可用的语句是（ ）。(2分)

===============================================================================

A．p=q.getNext();

B．p.setNext(q);

C．p.setNext(q.getNext());        p.next = q.next;

D．q.setNext(NULL);

37. 在一个单链表中 p 所指结点之后插入一个 s 所指的结点时，可执行（ ）。(2分)

==============================================

A．p.setNext(s); s.setNext(p.getNext());

B．p,setNext(s.getNext());

C．p=s.getNext();

D．s.setNext(p.getNext()); p.setNext(s); s.next = p.next;     p.next = s;

38. 按照教材算法，在一个长度为 n 的顺序表中为了删除位序号为 5 的元素，从前到后依次移动了 15 个元素。则原顺序表的长度为（ ）。(2分)

===========================================================================

A. 21  6 + 15 = 21

B. 20

C. 19

D. 25

39. 针对线性表，在存储后如果最常用的操作是取第 i 个结点及其前驱，则采用（ ）存储方式最节省时间。(2分)

=========================================================

A．单链表 读取的时间复杂度O(n)

B．双链表   读取的时间复杂度O(n)

C．顺序表   读取的时间复杂度O(1)

分享

这次面试我也做了一些总结，确实还有很多要学的东西。相关面试题也做了整理，可以分享给大家，了解一下面试真题，想进大厂的或者想跳槽的小伙伴不妨好好利用时间来学习。学习的脚步一定不能停止！

Spring Cloud实战

Spring Boot实战

面试题整理（性能优化+微服务+并发编程+开源框架+分布式）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
pring Cloud实战

[外链图片转存中…(img-siRrcGpN-1713465281053)]

Spring Boot实战

[外链图片转存中…(img-F3ELY6pZ-1713465281054)]

面试题整理（性能优化+微服务+并发编程+开源框架+分布式）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-HPGOXTLU-1713465281055)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！