2021智联招聘技术岗专属笔试题库 附代码题标准答案.docVIP

2021智联招聘技术岗专属笔试题库附代码题标准答案

一、单项选择题（总共10题，每题2分）

1.以下哪种数据结构在插入和删除操作时不需要移动大量元素？（）

A.数组

B.链表

C.栈

D.队列

2.以下关于算法时间复杂度的描述，正确的是（）

A.时间复杂度与编程语言有关

B.时间复杂度是算法运行时间的具体值

C.时间复杂度是一个函数，描述了算法执行时间随数据规模增长的趋势

D.时间复杂度只考虑最坏情况

3.在C语言中，以下哪个函数用于字符串拷贝？（）

A.`strcpy`

B.`strcat`

C.`strcmp`

D.`strlen`

4.对于二叉树，先序遍历的顺序是（）

A.根节点-左子树-右子树

B.左子树-根节点-右子树

C.左子树-右子树-根节点

D.根节点-右子树-左子树

5.以下哪种排序算法的平均时间复杂度是$O(nlogn)$？（）

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

6.设$x=5$，则执行`x+=x-=xx`后，$x$的值为（）

A.-20

B.-30

C.-40

D.-50

7.以下关于文件操作的描述，错误的是（）

A.`fopen`函数用于打开文件

B.`fclose`函数用于关闭文件

C.