资源描述：
《4399游戏2015校园招聘游戏开发类笔试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、NOWCODER.COM牛客网-中国最大IT笔试/面试题库4399游戏2015校园招聘游戏开发类笔试题一.单项选择题1.已知有一个关键字序列：（19，14,23,1,68,20,84,27,55,11,10,79）散列存储在一个哈希表中，若散列函数为H（key）=key%7，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为（）。A1.5B1.7C2.0D2.32.如果一个堆栈的入栈序列是A,B,C,D,E,则堆栈的不可能输出顺序是（）。AEDCBABDECBACDCEABDABCDE3.若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是
2、（）。A24B30C53D694.某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车，蓝20%绿80%，事发时现场有一个目击者，他指证是蓝车，但是根据专家在现场分析，当时那种条件能看正确的可能性是80%，那么，肇事的车是蓝车的概率是多少？A80%B84%C50%D64%5.一颗完全二叉树第六层有8个叶结点（根为第一层），则结点个数最多有（）个。A39B72C104D1116.已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC,它的前序遍历序列是（）牛客出品-http://www.nowcoder.comNOWCODER.COM牛客网-中国最大IT笔试/面试题库AC
3、EDBABACBEDCDECABDDEABC1.在下面几种排序方法中，空间复杂度最高的是（）A插入排序B选择排序C快速排序D归并排序2.在单链表中，增加头结点的目的是（）A标识表结点中首结点的位置B算法实现上的方便C使单链表至少有一个结点D说明单链表是线性表的链式存储实现3.下列程序的时间复杂度是（）for(inti=1,s=0;i<=n;++i){intt=1;for(intj=1;j<=i;++j)t=t*j;s=s+t;}AO(n)BO(n*logn)CO(n^2)DO(n^3)4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）As->next=p+1;p-
4、>next=s;B(*p).next=s;(*s).next=(*p).nextCs->next=p->next;p->next=s->next;Ds->next=p->next;p->next=s;5.设一组初始记录关键字序列为（49,38,65,97,76,13,27,49），则以第一个关键字49为基准而得到的一趟快速排序结果是：（）牛客出品-http://www.nowcoder.comNOWCODER.COM牛客网-中国最大IT笔试/面试题库A38，13，27，49，49，65，97，76B13，27，38，49，65，76，97，49C27，38，13，49，76，97
5、，65，49D27，38，13，49，97，76，65，491.计算机网络中，所有的计算机都连接到一个中心节点上，一个网络结点需要传输数据，首先传输到中心节点上，然后由中心节点转发到目的节点，这种连接结构被称为（）A总线结构B环型结构C星型结构D网状结构2.AnARPquerypacketisencapsulatedin()Aalink-layerframeaddressedtoaspecificadapterBanIPdatagramCalink-layerbroadcastframeDnoneofabove3.若有以下定义和赋值语句，则与&s[i][j]等价的是（）ints[
6、2][3]={0},(*p)[3],i,j;p*s;i=j=1;A*(*(p+i)+j)B*(p[i]+j)C*(p+j)+jD(*(p+j))[j]4.运行下面这段代码，会出现的情况是:()voidGetMemory(char*p){p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(str);strcpy(str,'helloworld');printf(str);}牛客出品-http://www.nowcoder.comNOWCODER.COM牛客网-中国最大IT笔试/面试题库AhelloworldB显示
7、为乱码C程序崩溃Dhello1.分析以下函数，该函数的功能是（）voidsca_from_file(inta[],intn,charfn[]){FILE*fp;inti;fp=fopen(fn,"r");for(i=0;i
