字节笔试试题答案.docxVIP

字节笔试试题答案

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

一、选择题

1.下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.在快速排序算法的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.给定一个字符串HelloWorld，其子串loWo的长度是？

A.3

B.4

C.5

D.6

4.下列哪个选项是正确的逻辑表达式？（假设A为真，B为假）

A.AANDB

B.AORB

C.NOTA

D.AXORB

5.在TCP/IP协议簇中，负责数据分段和重组的是？

A.TCP

B.UDP

C.IP

D.HTTP

6.已知一个有序数组[1,3,5,7,9]，使用二分查找法查找数字5，第一次比较的中间索引是？

A.0

B.1

C.2

D.3

7.以下哪个不是关系型数据库的基