阿里巴巴程序猿面试题.docx

阿里巴巴程序猿面试题
程序猿面试题
选择题
（）
A 算法的执行效率与数据的存储结构无关
B算法的空间复杂度是指算法程序中指令（或语句）的条数
C算法

阿里巴巴程序猿面试题
程序猿面试题
选择题
（）
A 算法的执行效率与数据的存储结构无关
B算法的空间复杂度是指算法程序中指令（或语句）的条数
C算法的有穷性是指算法必须能在执行有限个步骤之后终止
D 以上三种描述都不对
（）
A 深度优先搜索
B 广度优先搜索
C 动态规划
D贪婪法
（）
A 散列存储和索引存储
B索引存储和链式存储
C顺序存储和链式存储
D散列存储和顺序存储
（Hanoi）问题中令h（n）为从A移动n个金片到C上所用的次数，则递归方程为（）


A h（n）=2hn-1
B h（n） = 2h（n-1）+1
C h（n）=2^n-n*h-1
D h（n）=2h*n-1
（）
A先进／后出
B后进／先出
C先来先用
D先进／先出
E后进／后出
（）
A线性表的逻辑顺序与物理顺序总是一致的
B线性表的顺序存储表示优于链式存储表示。
C 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续
D 二维数组是其数组元素为线性表的线性表。
E 每种数据结构都应具备三种基本运算：插入、删除和搜索
（）
A线性表的逻辑顺序与物理顺序总是一致的


程序猿面试题
选择题
（）
A 算法的执行效率与数据的存储结构无关
B算法的空间复杂度是指算法程序中指令（或语句）的条数
C算法的有穷性是指算法必须能在执行有限个步骤之后终止
D 以上三种描述都不对
（）
A 深度优先搜索
B 广度优先搜索
C 动态规划
D贪婪法
（）