小红书校招算法笔试试题.docxVIP

  • 1
  • 0
  • 约4.52千字
  • 约 8页
  • 2026-11-17 发布于河南
  • 举报

小红书校招算法笔试试题

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

一、选择题

1.下列关于栈的描述中,正确的是()。

A.栈是先进后出的线性表

B.栈是后进先出的线性表

C.栈具有记忆性

D.栈的操作包括入栈和出栈,但不存在遍历操作

2.在长度为n的顺序表中,删除第i个元素(1≤i≤n)的算法时间复杂度是()。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列数据结构中,适合用来实现堆栈的是()。

A.链表

B.数组

C.哈希表

D.以上都可以

4.对于二叉搜索树,下列说法正确的是()。

A.左子树上所有节点的值均小于它的根节点的值

B.右子树上所有节点的值均大于等于它的根节点的值

C.左子树上所有节点的值均大于它的根节点的值

D.二叉搜索树是平衡的

5.在以下排序算法中,平均时间复杂度最低的是()。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.堆排序算法的时间复杂度是()。

A.O(n)

B.O(nlogn)

C.O(n^2)

文档评论(0)

1亿VIP精品文档

相关文档