人人网2015研发笔试卷A.pdf
《人人网2015研发笔试卷A.pdf》由会员分享,可在线阅读,更多相关《人人网2015研发笔试卷A.pdf(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、A归并排序B选择排序C希尔排序D堆排序A4B5C6D7A快速排序B插排序C冒泡排序D归并排序Ainode和件是对应的2015研发笔试卷A.单项选择题1.以下排序中时间复杂度最差的是正确答案:B2.当参数*x=1,*y=1,*z=1时,下列不可能是函数add的返回值的()?int add(int*x,int*y,int*z)*x+=*x;*y+=*x;*z+=*y;return*z;正确答案:D3.体育课的铃声响了,同学们都陆续地奔向操场,按师的要求从到矮站成排。每个同学按顺序来到操场时,都从排尾向排头,找到第个的同学,并站到他的后,这种站队的法类似下列哪种算法?正确答案:B4.下关于inode
2、描述错误的是?NOWCODER.COM客-中国最IT笔试/试题库客出品-http:/Binode能描述件占的块数Cinode描述了件和指向数据块的指针D通过inode实现件的逻辑结构和物理结构的转换AABCDEBBCDEACEABCDDEDCBAAE、G、H、F、A、C、D、BBE、A、H、C、G、B、D、FCE、A、G、H、C、F、B、DDE、G、A、C、H、D、F、BA万级B百万级C千万级D亿级A系统内存B系统卡数量C系统最件句柄数量D系统IP地址数量正确答案:A5.设有个栈,元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序有?正确答案:C6.某叉树结点的中序序列为A、B、C、
3、D、E、F、G、H,后序序列为B、D、C、A、F、G、H、E。该叉树对应的树林结点的层次次序序列为?正确答案:B7.假设平均每个户有300个好友,则个户的3跳好友数的数量级是?正确答案:C8.下列哪些因素不会限制Linux服务器并发连接数?正确答案:B.填空题NOWCODER.COM客-中国最IT笔试/试题库客出品-http:/9.在区间-1,1随意取两个数,它们的和于1的概率是()。(分数表)正确答案:1/810.n从1开始,每个操作可以对n加1或加倍,如果要使n是2014,最少需要()个操作。正确答案:18三.问答题11.给出叉树接为class node node*get_left();n
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人人 2015 研发 笔试
限制150内