中兴社招算法笔试题及答案.docxVIP

  • 0
  • 0
  • 约3.27千字
  • 约 9页
  • 2026-11-23 发布于河南
  • 举报

中兴社招算法笔试题及答案

考试时间:______分钟总分:______分姓名:______

一、选择题

1.下列哪种数据结构是后进先出(LIFO)的?

A.队列

B.栈

C.链表

D.树

2.快速排序的平均时间复杂度是多少?

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列数据结构中,哪个最适合用于实现栈?

A.链表

B.数组

C.哈希表

D.树

4.下列哪种排序算法在最坏情况下时间复杂度也是O(nlogn)?

A.快速排序

B.插入排序

C.归并排序

D.选择排序

5.在一个长度为n的无序数组中,找出最大元素的时间复杂度是多少?

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

6.下列哪个不是树的特性?

A.有且只有一个根节点

B.每个节点有且只有一条出边

C.无环

D.可以有多个根节点

7.二分查找算法要求数据必须是什么结构?

A.有序数组

B.无序数组

C.链表

D.树

8.在下列数据结构中

文档评论(0)

1亿VIP精品文档

相关文档