国企算法面试题及答案.docVIP

国企算法面试题及答案

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

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

2.算法的空间复杂度是指（）。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

答案：D

3.在一个长度为n的顺序表中删除第i个元素（1=i=n）时，需要移动（）个元素。

A.n-i

B.n-i+1

C.i

D.i-1

答案：A

4.二叉树的前序遍历顺序是（）。

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

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

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

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

答案：A

5.以下数据结构中，哪一个不是线性结构？（）

A.栈

B.队列

C.二叉树

D.线性表

答案：C

6.设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈序列不可能是（）。

A.edcba

B.decba

C.cdeba

D.abcde

答案：B

7.对于有n个顶点的无向图，其边数最多为（）。

A.n(n-1)/2

B.n(n-1)

C.n(n+1)/2

D.n2

答案：A

8.哈希表的平均查找长度主要取决于（）。

A.哈希函数

B.处理冲突的方法

C.哈希表的装填因子

D.以上都是

答案：D

9.动态规划算法的基本要素是（）。

A.最优子结构性质和重叠子问题性质

B.分解子问题和递归求解

C.贪心选择性质和最优子结构性质

D.自顶向下分析和自底向上计算

答案：A

10.算法的时间复杂度与（）有关。

A.问题的规模

B.计算机的硬件性能

C.程序的编写语言

D.算法的稳定性

答案：A

二、多项选择题（每题2分，共10题）

1.以下哪些是常用的算法设计策略？（）

A.分治法

B.动态规划法

C.贪心法

D.回溯法

答案：ABCD

2.二叉树的存储结构有（）。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

答案：AB

3.以下关于栈的说法正确的是（）。

A.栈是先进后出的线性表

B.栈顶元素最先能被删除

C.栈底元素最后才能被删除

D.栈可以用顺序表实现

答案：ABCD

4.图的遍历方法有（）。

A.深度优先遍历

B.广度优先遍历

C.前序遍历

D.中序遍历

答案：AB

5.以下关于排序算法的描述，正确的是（）。

A.冒泡排序是稳定的排序算法

B.快速排序是不稳定的排序算法

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

D.选择排序的时间复杂度为O(n2)

答案：ABCD

6.哈希函数的构造方法有（）。

A.直接定址法

B.数字分析法

C.平方取中法

D.折叠法

答案：ABCD

7.以下关于算法特性的描述，正确的是（）。

A.有穷性是指算法必须在有限步骤内结束

B.确定性是指算法的每一步骤必须有确切的定义

C.可行性是指算法中的操作都可以通过已经实现的基本运算执行有限次来实现

D.输入和输出是指算法有零个或多个输入，有一个或多个输出

答案：ABCD

8.在动态规划算法中，求解最长公共子序列问题时，需要用到的条件有（）。

A.子问题的最优解

B.子问题的重叠性

C.子问题的独立性

D.子问题的递归性

答案：AB

9.对于一棵完全二叉树，以下说法正确的是（）。

A.叶子节点只能出现在最下两层

B.最下层的叶子节点一定集中在左部

C.倒数第二层的叶子节点一定集中在右部

D.如果节点有度为1的情况，那一定只有一个，且为左孩子

答案：ABD

10.以下哪些属于算法分析的内容？（）

A.正确性分析

B.时间复杂度分析

C.空间复杂度分析

D.稳定性分析

答案：ABCD

三、判断题（每题2分，共10题）

1.算法的时间复杂度和空间复杂度是相互独立的，没有任何关系。（）

答案：错误

2.所有的二叉树都是有序树。（）

答案：错误

3.在一个有向图中，所有顶点的入度之和等于出度之和。（）

答案：正确

4.堆排序是一种不稳定的排序算法。（）

答案：正确

5.线性表的顺序存储结构比链式存储结构更适合进行插入和删除操作。（）

答案：错误

6.图的邻接矩阵表示法适合表示稀疏图。（）

答案：错误

7.递归算法一定比非递归算法效率低。（）

答案：错误

8.哈希表在查找成功时的平均查找长度只与装填因子有关。（）

答案：错误

9.动态规划算法适用于有最优子结构性质的问