1个IBM笔试常考点.docxVIP

  • 0
  • 0
  • 约6.39千字
  • 约 9页
  • 2026-11-22 发布于浙江
  • 举报

1个IBM笔试常考点

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

一、选择题

1.对于给定的序列`arr=[5,2,9,1,5,6]`,执行一次快速排序(以第一个元素5为基准)后,序列中第3个位置的元素值为多少?

A.1

B.2

C.5

D.6

2.以下关于栈(Stack)的数据结构的描述,哪一项是正确的?

A.栈是允许在两端进行插入和删除操作的线性表。

B.栈遵循“先进先出”(FIFO)的原则。

C.栈遵循“先进后出”(LIFO)的原则。

D.栈的操作效率总是比队列高。

3.在一个长度为N的有序数组中查找一个不存在的元素x,以下哪种二分查找变体的时间复杂度最低?

A.查找存在元素的最优时间复杂度。

B.查找存在元素的平均时间复杂度。

C.查找不存在元素的最优时间复杂度。

D.查找不存在元素的任意时间复杂度。

4.计算一个链表(假设链表长度为N)的中间节点,以下哪种方法在最坏情况下的时间复杂度是O(N)?

A.使用随机指针遍历链表。

B.使用两个指针,一个快指针(每次移动两步),一个慢指针(每次移动一步)。

C.先计算链表长度,然后遍历到长度一半的位置。

D

文档评论(0)

1亿VIP精品文档

相关文档