创新场2015校招研发在线笔试题.PDFVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 创新⼯场2015校招研发在线笔试题 ⼀. 单项选择题 1. 在⼀个有8个int数据的数组中，随机给出数组的数据， 出最⼤和第⼆⼤元素⼀定需要进⾏ （）次⽐较： A 8 B 9 C 10 D 11 ⼆. 多选选择题 2. 在⼀个单链表中，若p所指结点不是最后结点，在p之后插⼊s所指结点，则执⾏？ A s-next=p ; p-next=s ; B s-next=p-next ; p-next=s; C s-next=p-next ; p=s; D p-next=s ; s-next=p; 3. 对于基本有序的序列，按照那种排序⽅式最快： A 快速排序 B 冒泡排序 C 归并排序 D 基数排序 4. 位⽰图的⽤处为： A 主存空间的共享 B ⽂件的保护和加密 C 磁盘空间的管理 D ⽂件⺫录的查 5. 16进制数值31B6和8进制数值73615的异或结果值 （10进制）为： A 18779 B 11503 C 17979 D 13561 6. 若⼀棵⼆叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是： A 10 B 11 C 12 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 D 13 7. 上⺴时候发现⺴⻚不能访问， 使⽤正常，出现此问题可能的原因是： A ⺴线问题 B DNS问题 C IP地址冲突 D ⺴关错误 8. 由权值为9,2,7,5的四个叶⼦节点构造⼀棵哈夫曼树，该树的带权路径⻓度为： A 23 B 37 C 44 D 27 9. 在关系数据库中，⽤来表⽰实体之间联系的是 （） A 树结构 B ⺴结构 C 线性表 D ⼆维表 三. 问答题 10. 对于⾮负序列a1、a2、……、an ，在数轴上做垂线连接点 （i ，0）和 （i ，ai）。选择这样的两条线和x轴 可以形成⼀个容器，我们以⾯积代表所装的⽔，求以这种⽅式构成的容器能装的最⼤⾯积。⽐如选择a2=3、 a5=6 ，则所装的⾯积为9. 11. 假设有如下⼀个链表： struct Node { int value ; struct Node *next ; struct Node *random ; } 其中，random指向该链表的任意⼀个节点或者NULL ，请编程实现该链表的深拷⻉。 Node *deepCopy (Node *head) ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 技术 群：379386529 微博：/nowcoder 微信 登录⽜客⺴，参与以上题⺫讨论，查看更多笔试⾯试题 ⽜客出品-