2021年IT公司面试手册.docxVIP

第一部分 1. 栈和队列共同特点是什么？ 答案：只许可在端点处插入和删除元素。 2. 栈通常采取两种存放结构是什么？ 答案：线性存放结构和链表存放结构。 3.下列相关栈叙述正确是（D） A. 栈是非线性结构 B. 栈是一个树状结构 C. 栈含有优异先出特征 D. 栈有后进先出特征 4. 链表不含有特点是（B） A. 无须事先估量存放空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间和线性表长度成正比 5. 用链表表示线性表优点是什么？ 答案：便于插入和删除操作。 6. 在单链表中，增加头结点目标是？ 答案：方便运算实现。 7. 循环链表关键优点是什么？ 答案：从表中任一结点出发全部能访问到整个链表。 8. 线性表L＝（a1,a2,a3,……ai,……an），下列说法正确是（D） A. 每个元素全部有一个直接前件和直接后件 B. 线性表中最少要有一个元素 C. 表中诸元素排列次序必需是由小到大或由大到小 D. 除第一个和最终一个元素外，其它每个元素全部有一个且只有一个直接前件和直接后件 9. 线性表若采取链式存放结构时，要求内存中可用存放单元地址（D） A. 必需是连续 B. 部分地址必需是连续 C. 一定是不连续 D. 连续不连续全部能够 10. 线性表次序存放结构和线性表链式存放结构分别是？ 答案：随机存取存放结构和次序存取存放结构。 11. 树是结点集合，它根结点数目是多少？ 答案：有且只有1 12. 在深度为5满二叉树中，叶子结点个数为？ 答案：31 13. 含有3个结点二叉树有多少种形态？ 答案：5种形态。 14. 设一棵二叉树中有3个叶子结点，有8个度为1结点，则该二叉树中总结点数为多少？ 答案：13 15. 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它前序遍历序列是？ 答案：cedba 16. 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树后序遍历为？ 答案：DGEBHFCA 17. 若某二叉树前序遍历访问次序是abdgcefh，中序遍历访问次序是dgbaechf，则其后序遍历结点访问次序是？ 答案：gdbehfca 第二部分 1. 在计算机中，算法是指什么？ 答案：解题方案正确而完整描述。 2. 在下列选项中，哪个不是一个算法通常应该含有基础特征？ 说明：算法四个基础特征是：可行性、确定性、有穷性和拥有足够情报。 答案：无穷性。 3. 算法通常全部能够用哪多个控制结构组合而成？ 答案：次序、选择、循环。 4. 算法时间复杂度是指？ 答案：算法实施过程中所需要基础运算次数。 5. 算法空间复杂度是指？ 答案：实施过程中所需要存放空间。 6. 算法分析目标是？ 答案：分析算法效率以求改善。 7. 下列叙述正确是（C） A．算法实施效率和数据存放结构无关 B．算法空间复杂度是指算法程序中指令（或语句）条数 C．算法有穷性是指算法必需能在实施有限个步骤以后终止 D．算法时间复杂度是指实施算法程序所需要时间 8. 数据结构作为计算机一门学科，关键研究什么？ 答案：关键研究数据逻辑结构、对多种数据结构进行运算，和数据存放结构。 9. 数据结构中和所使用计算机无关是数据（C） A．存放结构 B．物理结构 C．逻辑结构 D．物理和存放结构 10. 下列叙述中，错误是（B） A．数据存放结构和数据处理效率亲密相关 B．数据存放结构和数据处理效率无关 C．数据存放结构在计算机中所占空间不一定是连续 D．一个数据逻辑结构能够有多个存放结构 11. 数据存放结构是指什么？ 答案：数据逻辑结构在计算机中表示。 12. 数据逻辑结构是指？ 答案：反应数据元素之间逻辑关系数据结构。 13. 依据数据结构中各数据元素之间前后件关系复杂程度，通常将数据结构分为？ 答案：线性结构和非线性结构。 14. 下列数据结构含有记忆功效是（C） A．队列 B．循环队列 C．栈 D．次序表 15. 下列数据结构中，按优异后出标准组织数据是（B） A．线性链表 B．栈 C．循环链表 D．次序表 16. 递归算法通常需要利用什么实现？ 答案：队列 17. 下列相关栈叙述中正确是（D） A．在栈中只能插入数据 B．在栈中只能删除数据 C．栈是优异先出线性表 D．栈是优异后出线性表 18. 由两个栈共享一个存放空间好处是？ 答案：节省存放空间，降低上溢发生机率。 19. 下列相关队列叙述中正确是（C） A．在队列中只能插入数据 B．在队列中只能删除数据 C．队列是优异先出线性表 D．队列是优异后出线性表 20. 下列叙述中，正确是（D） A．线性链表中各元素在存放空间中位置必需是连续 B．线性链表中表头元素一定存放在其它元素前面 C．线性链表中各元素在存放空间中位置不一定是连续，但表头