字节跳动算法岗校招机试真题解析题库（含详细答案解析）.pdfVIP

字节跳动算法岗校招机试真题解析

真题题库（配答案详解）

共160题单选95＋多选30＋判断25＋简答10详解见参考答案页

一、单项选择题（本题型95小题，每小题2分，共190分）

1．在单链表中，若要在指针p所指结点之后插入一个结点s（s已分配空间），正确的操作序列是？

（）

A．s-nextp;p-nexts;

B．s-nextp-next;p-nexts;

C．p-nexts;s-nextp-next;

D．p-nexts-next;s-nextp;

2．若循环队列的容量为MAXSIZE（数组下标0~MAXSIZE-1），采用少用一个元素空间的方法区分队空和队

满，则队满的条件是？（）

A．(rear+1)%MAXSIZEfront

B．rearfront

C．(front+1)%MAXSIZErear

D．rear+1front

3．已知一棵完全二叉树共有1000个结点，则该树中叶子结点的个数是？（）

A．499B．500C．501D．512

4．对包含n个元素的有序顺序表进行