[腾讯实习生笔试]腾讯2014实习生4月20日笔试题（分析与解答） - xxiaoye.docVIP

[腾讯实习生笔试]腾讯2014实习生4月20日笔试题（分析与解答） - xxiaoye 导读：就爱阅读网友为大家分享了多篇关于“腾讯实习生笔试”资料，内容精辟独到，非常感谢网友的分享，希望从中能找到对您有所帮助的内容。 相关资料一 : 腾讯2014实习生4月20日笔试题（分析与解答） - xxiaoye 转载自： IT面试 nbsp;2014腾讯校园招聘实习技术类笔试题目nbsp; 昨天参加了这次实习生笔试题，感觉考的不算难，但是有点广，数据结构、计算机操作系统、计算机网络等都有涉及。［）缺没有实际编码题目，看样子是面试的时候考察吧。其实基础扎实的话，应该不难。 答案都是自己解答和小伙伴探讨以及网上查的资料进行分析的，如有错误请留言拍砖！nbsp; (一)不定项选择题(25*4) 1.nbsp;nbsp;使用深度优先算法遍历下图，遍历的顺序为（） A ABCDEFGnbsp; nbsp;nbsp; nbsp;nbsp;nbsp;B ABDCFEG C ABDECFGnbsp;nbsp;nbsp; nbsp;nbsp;nbsp;Dnbsp;nbsp;ABCDFEG 2.nbsp;nbsp;输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( ) A.nbsp; nbsp;nbsp;nbsp;push pop push pop push pop pushpush push pop pop pop nbsp; nbsp; nbsp;nbsp;//ABCCBA B.nbsp; nbsp;nbsp;nbsp;push push push push push push poppop pop pop pop pop nbsp; nbsp; nbsp;nbsp;//CBACBA C.nbsp; nbsp;nbsp;nbsp;push push push pop pop pop pushpush pop pop push pop nbsp; nbsp; nbsp;//CBABAC D.nbsp; nbsp;nbsp;nbsp;push push push push pop pushpop push pop pop pop pop nbsp; nbsp; nbsp;//ABCCBA 3.nbsp;nbsp;下列关键码序列哪些是一个堆( ) A.90 31 53 23 16 48nbsp; nbsp;nbsp; nbsp;nbsp; nbsp;nbsp; nbsp;nbsp; nbsp; B .nbsp;90 48 31 53 16 23nbsp; C.nbsp; 16 53 23 90 314 nbsp; nbsp; nbsp; nbsp; nbsp; nbsp; nbsp; nbsp;nbsp;D.1631 23 90 53 48 nbsp; //48的左子节点为53，而该堆为大堆，违反其父节点都必须大于或等于其对应的子节点性质 //对于答案C:53右子节点为31，而该堆为小堆，违反其父节点都必须小于或等于其对应的子节点性质 //堆的性质，符合最大堆或者最小堆都行，如果大堆的话所有父节点都必须大于或等于其对应的子节点， 如果小堆的话，所有父节点都必须小于或等于其对应的子节点。 nbsp; 堆是一棵完全二叉树，从上到下画好，进行对比就可以得到答案。 4. 稀疏矩阵压缩的存储方法是：（） A三元组 B 二维数组 C 散列D十字链表 //自己也忘记了少选了一个十字链表~晕,具体详细讲解可以查看下篇博文（网上搜的） 矩阵（稀疏矩阵）的压缩存储（一）5.nbsp;nbsp;二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点（） Anbsp;nbsp;BCnbsp; nbsp;nbsp; nbsp;nbsp;nbsp;Bnbsp;nbsp;ACnbsp; nbsp;nbsp; nbsp;nbsp;nbsp;Cnbsp;nbsp;DFnbsp; nbsp;nbsp; nbsp;nbsp; nbsp;DCF 建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一颗二叉树。（网搜） nbsp;//刚开始不明白什么是线索二叉树，凭感觉应该就是遍历二叉树吧，就是知道后序和中序还原一棵二叉树然后找到E的左右子节点。（自认为） 6. 线性结构的是（） A串nbsp;nbsp;B链式存储栈nbsp;nbsp;C顺序存储栈 D 顺序存储二叉树常用的线性结构有：线性表，栈，队列，双队列，数组，串。 关于广义表，是一种非线性的数据结构。 常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图(网等)。（网