写面试题中遇到的问题(14)（算法篇）

本文写给正在努力的自己，努力的补基础知识，五道题一篇

ps:我把答案都放在解析下面了

1. 以下特征中，（）不是算法的特性的是？
   A. 有穷性
   B. 确定性
   C. 有0个或多个输出
   D. 可行性

初识想法：有人相爱，有人开车看海，有人还在初识算法

解析：算法的五大特性：

1. 输入：算法具有0个或多个输入
2. 输出：算法至少1个输出
3. 有穷性：诉法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成
4. 确定性：算法中的每一步都有确定的含义，不会出现二义性
5. 可行性：算法的每一步都是可行的

答案：C

2. 下面那种排序算法的平均时间复杂度和其他的不一样

A. 堆排序
B. 快速排序
C. 插入排序
D. 归并排序

初识想法：还在初识算法原理

解析：从牛客偷了张图来

答案：C

3. 下列排序算法的常规实现中，哪些空间复杂度是O(1)?

A. 冒泡
B. 选择
C. 归并
D. 快排
E. 堆排序

初识想法：没想法

解析：如图

答案：ABE

4. 算法一般可以用哪几种控制结构组合而成？

A. 顺序
B. 选择
C. 递归
D. 循环

初识想法：无

解析：程序的结构有3中：顺序结构（自上而下），分支结构（if，Switch等），循环（for，while等），所以对应的是顺序，选择，循环
递归不属于基本控制结构

答案：ABD

5. 数组A[1…5,1…6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为多少？

初识想法：直接算

解析：要算的是[5,5]的起始位置，也就是[5,4]的结束位置

答案：1140