原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
NOWCODER.CO
牛客网-中国最大IT笔试/面试题库
2015创创新新工工场场校校招招研研发发笔笔试试题题
一. 单项选择题
1. 在关系数据库中，用来表示实体之间联系的是 （）
A 树结构
B 网结构
C 线性表
D 二维表
二. 多选选择题
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
牛客出品-
NOWCODER.CO
牛客网-中国最大IT笔试/面试题库
C 12
D 13
7. 上网时候发现网页不能访问，QQ使用正常，出现此问题可能的原因是：
A 网线问题
B DNS问题
C IP地址冲突
D 网关错误
8. 由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，该树的带权路径长度为：
A 23
B 37
C 44
D 27
9. 在一个有8个int数据的数组中，找出最大和第二大元素至少需要进行 （）次比较：
A 8
B 9
C 10
D 11
三. 问答题
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)
技术QQ群：157594705 微信：www_ nowcoder_com 微博：/nowcoder
牛客出品-
NOWCODER.CO
牛客网-中国最大IT笔试/面试题库
登录牛客网，参与以上题目讨论，查看更多笔试面试题
牛客出品-
文档评论（0）