原创力文档百度算法工程师校招机试真题精讲
题库（含详细答案解析）
（共160题单选/多选/判断/简答含详细答案解析）
一、单项选择题（本大题共100小题，每小题2分，共200分）
1．在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时，需要向后移动元素
的个数为（）。
A．n-iB．n-i+1C．n-i-1D．i
2．对于长度为n的单链表，访问第i个元素的时间复杂度为（）。
A．O(1)B．
百度算法工程师校招机试真题精讲
题库（含详细答案解析）
（共160题单选/多选/判断/简答含详细答案解析）
一、单项选择题（本大题共100小题，每小题2分，共200分）
1．在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时，需要向后移动元素
的个数为（）。
A．n-iB．n-i+1C．n-i-1D．i
2．对于长度为n的单链表，访问第i个元素的时间复杂度为（）。
A．O(1)B．
文档评论（0）