- 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)