字节跳动笔试题反复考的点.docxVIP

  • 0
  • 0
  • 约5.67千字
  • 约 12页
  • 2026-11-22 发布于河南
  • 举报

字节跳动笔试题反复考的点

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

一、选择题(每题只有一个正确选项,请将正确选项的首字母填入括号内)

1.下列关于栈的描述中,正确的是?

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

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

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储和链式存储两种方式,两者性能相同

2.在快速排序算法中,每次划分后将原数组分成两部分,使得?

A.左边部分均小于等于基准值,右边部分均大于等于基准值,中间是基准值

B.左边部分均大于等于基准值,右边部分均小于等于基准值,中间是基准值

C.左边部分和右边部分的元素可以任意排列

D.只将基准值放到最终位置,左右部分无需满足大小关系

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

A.链表

B.数组

C.队列

D.树

4.下列关于二叉搜索树的描述中,错误的是?

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

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

C.左右子树也都是二叉搜索树

D.可以有多个根节点

5.向一个长度为N的有序数组中插入一个新元素,最坏情况下需要比较的次数是?

A.N

B

文档评论(0)

1亿VIP精品文档

相关文档