山特电子算法人才引进笔试题及答案.docxVIP

山特电子算法人才引进笔试题及答案.docx

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

一、选择题（每题只有一个正确答案，请将正确选项字母填入括号内）

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.对于给定的排序算法，以下说法正确的是？

A.快速排序在最坏情况下的时间复杂度是O(nlogn)

B.归并排序是原地排序算法

C.插入排序在最好情况下的时间复杂度是O(n^2)

D.堆排序的平均时间复杂度是O(nlogn)

3.设有如下递归函数：`fun(n){if(n=1)return1;elsereturnn*fun(n-1);}`，该函数的功能是？

A.计算斐波那契数列的第n项

B.计算n的阶乘

C.计算n的平方

D.计算2的n次幂

4.在一棵二叉搜索树中，任意节点的左子树中的所有节点的值都小于该节点的值，右子树中的所有节点的值都大于该节点的值。以下说法正确的是？

A.二叉搜索树一定是完全二叉树

B.查找任意节点的平均时间复杂度是