阿里巴巴校园招聘笔试题(研发算法类)
阿里巴巴笔试题答案
第一题选C，不解释吧，按位与就行第二题选D，不解释，2*3*sizeof(int*)=48（64位机器上是8字节一个指针）第三题选C，我不确定，不过，应该是的第四题选D，明显考的是补码第5题选D，果断访问错误（这是Java的代码）第6题选B，大家都懂第7题果断A啊第8题果断是B，不解释，大家懂第9题是B，’0’不是’\0’，这个要注意第10题果断是Fibonacci，显然是C，前几个是0，1，2，3，5，8，13，21第11题选B，计算量是2^35，现在计算机的主频是2^30，所以差不多是几秒的事第12题是B，显然有n=4N1+3N3+2N2+N1+1=N4+n3+n2+n1，所以N0=82，不解释第13题果断是D，这个老题目了，不解释第14题是C，二分查找嘛，大家都会，不解释第15题是Fulkerson算法，算出来是46，每一次选一个增广路径即可，直接选不出来为止第16题选185，显然，它给了120块钱(楼主二了)和一个物品（值65元），所以亏损185 这个题目楼主是这样想的，结果二了第17题是2，不解释Fermart小定理，2^6 mod 7= 1，所以2^100=2^4=16=2 mod 7第18题，我觉得是B，不知道对不对，这个不会第19题，算得不太精细，选了A，不确定。
第20题C，概率与级数运算，不解释第21题，果断B，D，malloc，new申请到的是Virtual Memory，不过，windows里面还真可以申请到物理内存，用的是VirtualAllocEx API即可第22题B,C肯定对，D不确定，感觉是对的，不过，没敢选第23题，其实就是解n^14<10^16，解出n<= 13，所以选14，15（我是推出n<10^(8/7)然后算出n<=13第24题，D，因为选出第一个是白的，所以位于A的概率是2/3第25，不可能，需要2.8*10^8 bit，而蓝牙只能传2.4*10^7bit所以一帧需要0.2S第26题(mnlogn)不解释，归并而已第27题显然是17分钟第28，错两个地方1，没考虑只有一个数，2，可能死循环（给你数组0，2，3让查找1）楼主两个都想到了，写的时候忘记了写1，悲剧第29题，果断SkipList，地球人懂的O(PLogpN)。
阿里巴巴Java笔试题
阿里巴巴Java笔试题阿里巴巴企业是很多毕业生梦想中的企业，下面小编为大家精心搜集了关于阿里巴巴java的笔试题，欢迎大家参考借鉴，希望可以帮助到大家!1.下列运算符中优先级别最高的是?a：&b：&&c：!=d：?：2：若用数组s[0…n]作为两个栈s1和s2的存储结构，对任何一个栈只有当s全满时才不能做入栈*作。
为这两个栈分配空间的最佳方案是a：s1的栈底位置为0，s2的栈底位置为n+1b：s1的栈底位置为0，s2的栈底位置为n/2c：s1的栈底位置为1，s2的栈底位置为n/23.经过强制类型转换以后，变量a，b的分别为shorta=128;byteb=(byte)a;a：128127b：128-128c：128128d：编译错误4.java的daemon线程，setdaemon设置必须要：a：在start之前b：在start之后c：前后都可以5.下列不属于java语言鲁棒*特点的是a：java能程序在编译和运行时的错误b：java能运行虚拟机实现跨平台c：java自己*纵内存减少了内存出错的可能*d：java还实现了真数组，避免了覆盖数据类型的可能6.有以下一个对象：publicclassdataobjectimplementsserializable{privatestaticinti=0;privatestringword=””;publicvoidsetword(stringword){this.word=word;}publicvoidseti(inti){dataobject.i=i;}}创建一个如下方式的dataobject:dataobjectobject=newdataobject();object.setword(“123”);object.seti(2);将此对象序列化为文件，并在另外一个jvm中读取文件，进行反序列化，请问此时读出的dataobject对象中的word和i的值分别为：a：””,0b：””,2c：”123”,2d：”123”,07.基于servletapi如何实现转向时不在地址栏中显示转向后的地址?a：redirect()b：sendredirect()c：forward()d：transform()8.假设有以下代码strings=”hello”;stringt=”hello”;charc[]={‘h’,’e’,’l’,’l’,o’’};下列选项中返回false的语句是：a：s.equals(t);b：t.equals(c);c：s==t;d：t.equals(newstring(“hello”));9.下面的代码运行的结果是：classbextendsobject{static{system.out.println("loadb");}publicb(){system.out.println("createb");}}classaextendsb{static{system.out.println("loada");}publica(){system.out.println("createa");}}publicclasstestclass{ publicstaticvoidmain(string[]args){ newa();}}a：loadbàcreatebàloadaàcreatea b：loadbàloadaàcreatebàcreatea c：loadbàcreatebàcreateaàloadad：createbàcreateaàloadbàloada。
阿里巴巴笔试题练习题笔试题目及答案
阿里巴巴笔试题练习题阿里巴巴笔试题练习题想要进入阿里巴巴的朋友，你们做过他们公司的笔试题目吗?下面是YJBYS小编整理的阿里巴巴笔试题练习题，欢迎大家阅读!阿里巴巴笔试题练习题【1】1.下面哪一个不是动态链接库的优点?A.共享B.装载速度快C.开发模式好D.减少页面交换2.n个数值选出最大m个数(3A.O(n)B.O(nlogn)C.O(logn)D.O(mlogn)E.O(nlogm)F.O(mn)3.由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树，它的带权路径长度为()A.12B.68C.43D.6E.25F.814.阿里巴巴国际站的股票代码是1688，这个数字具有这样的特性，首先是个首位为1的4位数，其次恰巧有且仅有1个数字出现了两次。
类似的数字还有：1861,1668等。
这样的数字一共有()个。
A.144B.180C.216D.270E.288F.4325.工程师M发明了一种游戏：M将一个小球随机放入完全相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜;开始时M会让玩家选择一个盒子(选择任何一个获胜概率均为1/3);玩家做出选择后，M会打开没有被选择的两个盒子中的一个空盒，此时M会询问玩家是否更改选择(可以坚持第一次选择，也可以选择另一个没有打开的盒子)，下列叙述正确的有()。
A.改选后，玩家获胜的概率还是1/3B.若不改选，玩家的获胜概率是1/2C.无论怎么选择，获胜的概率都是1/2D.坚持原来的选择获胜概率更高E.选择另一个没有被打开的盒子获胜概率更高F.获胜概率取决于随机因素(如小球的实际位置)6.以下哪种方式，在读取磁盘上多个顺序数据块时的效率最高?A.中断控制方式B.DMA方式C.通道方式D.程序直接访问方式E.循环检查I/O方式F.以上访问方式都一样7.下列不是进程间的通信方式的是()A.管道B.回调C.共享内存D.消息队列E.socketF.信号量8.已知IBM的PowerPC是big-endian字节序列而Intel的X86是little-endian字节序，如果在地址啊存储的整形值时0x04030201，那么地址为a+3的字节内存储的值在PowerPC和Intel X86结构下的值分别是?A.1 4B.1 3C.4 1D.3 1E.4 4F.1 19.在TCP/IP建立连接过程中，客户端或服务器的状态转移说法错误的是?A.经历SYN_RECV状态B.经历SYN_SEND状态C.经历ESTABLISHED状态D.经历TIME_WAIT状态E.服务器在收到syn包时将加入半连接队列F.服务器收到客户端的ack包后将从半连接队列删除10.已知一棵二叉树的先序和中序遍历序列如下：先序：A、B、C、D、E、F、G、H、I，J中序：C、B、A、E、F、D、I、H、J、G其后序遍历序列为：A.C、B、D、E、A、G、I、H、J、FB.C、B、D、A、E、G、I、H、J、FC.C、E、D、B、I、J、H、G、F、AD.C、E、D、B、I、H、J、G、F、AE.C、B、F、E、I、J、H、G、D、AF.C、B、F、E、I、H、J、G、D、A11.设有三个元素A、B、C、D顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是A.ABCDB.DCBAC.ACBDD.BCDAE.ACDBF.DCAB12.问题描述:#pragma pack(2)class BU{int number;union UBffer{char buffer[13];int number;}ubuf;void foo(){}typedef char*(*f)(void*); enum{hdd,ssd,blueray}disk; }bu;sizeof(bu)的值是()A.20B.21C.22D.23E.24F.非以上选项13.同一个进程中的线程不共享的部分是()A.信号B.堆C.文件描述符D.进程组idE.代码段F.栈空间14.下面关于系统调用的描述中,错误的是()A.系统调用把应用程序的请求传输给系统内核执行B.系统调用中被调用的过程运行在”用户态”中C.利用系统调用能够得到操作系统提供的多种服务D.是操作系统提供给编程人员的接口E.系统调用给用户屏蔽了设备访问的细节F.系统调用保护了一些只能在内核模式执行的操作指令。
阿里巴巴校园招聘笔试题目分享
阿里巴巴校园招聘笔试题目分享导读：时间为2014年8月29日，均为网上答题。
第一部分为单选题，共20题，要在40分钟内完成。
每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。
第二部分为附加题，一般为1道问答题，2道编程题。
以下是由应届毕业生网小编j.l为您整理推荐的阿里巴巴校园招聘笔试题目分享，欢迎参考阅读。
通过算法生成的随机数是“伪随机”的，也就是说，在设定好第一个数之后，后面的数字的序列是确定的，并且经过一个非常大的循环会回到第一个数的状态，然后周而复始。
显然，摇号、抽奖的程序是不能通过伪随机数来实现的。
现实中常常基于某种热噪声来实现真正的随机数。
假定某热噪声是标准正态分布，那么能否将它转换成(0,1)区间上的均匀分布______?忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布。
无法转换为(0,1)区间上的均匀分布。
信息不足，无法判断。
借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布。
仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布以上说法都不对。
在一个童话世界里，任意两个人之间要么是朋友关系，要么是敌人关系，不存在其他关系及没有关系的情况。
并且，如果a和b是朋友关系，b和c是朋友关系，那么a和c必然是朋友关系。
那么关于这个童话世界中的人群的说法错误的是：______?可能只有1个人群，这个人群内部是朋友关系。
可能有2个人群，人群内部是朋友关系，人群之间是敌人关系。
可能有3个及以上个人群，人群内部是朋友关系，人群之间是敌人关系。
如果存在多个人群，并且人群内部是朋友关系，人群之间是敌人关系，那么这些人群必然是差不多大小的。
选项b中的情况可以是其中一个人群只有一个人，另外一个人群可以由很多人。
这样一个世界里朋友关系是比较不容易发生变化的。
12321能被写成______种两个质数相加的形式。
12345在小端序的机器中，如果unionx{intx;chary[4];};如果：xa;a.x=0x11223344;//16进制则：______a.y[0]=11a.y[1]=11a.y[2]=11a.y[3]=11a.y[0]=22a.y[3]=22使用一辆卡车运输n块单块1tb装满数据的硬盘，以时速80km/h 行驶1000km将数据运送到目的地;卡车至少运送______块硬盘才能使传输速率超1000gbps。
阿里巴巴集团校园招聘笔试题
阿里巴巴集团校园招聘笔试题阿里巴巴集团校园招聘笔试题第一部分单选题(前10题，每题2分;后10题，每题3分。
选对得满分，选错倒扣1分，不选得0分)1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是()A、几微秒，几毫秒，几十毫秒B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，几十毫秒D、几微秒，几十微秒，几十毫秒2、8进制数256，转化成7进制数是(B)A、356B、336C、338D、3463、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位(C)A、8,32B、32,8C、32,6D、8,304、以下关于链式存储结构说法错误的是(A)A、查找节点时链式存储比顺序存储快B、每个节点是由数据域和指针域组成C、比顺序存储结构的存储密度小D、逻辑上不相邻的节点物理上可能相邻5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为(A)A、6B、4C、2D、86、下面函数的功能是(C)int fun (char *s){char *p=s;while(*p++);return p-s-1;}A、计算字符串的位(bit)数B、复制一个字符串C、求字符串的长度D、求字符串存放的位置7、判断有向图是否存在回路，利用(A)方法最佳A、拓扑排序B、求最短路径C、求关键路径D、广度优先遍历8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有(D)A、{d,e,c,f,b,g,a}B、{c,d,b,e,f,a,g}C、{e,f,d,g,c,b,a}D、{f,e,g,d,a,c,b}9、下列有关图的遍历说法中，不正确的是(C)A、有向图和无向图都可以进行遍历操作B、基本遍历算法两种：深度遍历和广度遍历C、图的遍历必须用递归实现D、图的遍历算法可以执行在有回路的图中10、在16位机器上跑下列foo函数的结果是(B)void foo(){int i = 65536;cout << i <<”,”;i = 65535;cout << i;}A、-1,65535B、0,-1C、-1,-1D、0,6553511、有一段年代久远的C++代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择(D)A、修改老代码的接口，满足新的需求B、将老代码抛弃，自己重新实现类似的逻辑C、修改老代码的内部逻辑，满足新的需求D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求12、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生(C)次缺页A、13B、12C、11D、8分析：缺页为：0、1、7、8、6、2、3、9、8、1、0，共11次13、阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。
阿里巴巴2010校园招聘技术类笔试试题
阿里巴巴2010校园招聘技术类笔试试题卷IJava开发、测试工程师1. 下列运算符中优先级别最高的是？A：&B：&&C：!=D：?：2：若用数组S*0…n+作为两个栈S1和S2的存储结构，对任何一个栈只有当S全满时才不能做入栈操作。
为这两个栈分配空间的最佳方案是A：S1的栈底位置为0，S2的栈底位置为n-1B：S1的栈底位置为0，S2的栈底位置为n/2C：S1的栈底位置为1，S2的栈底位置为n/23. 经过强制类型转换以后，变量a，b的分别为Short a =128;byte b =(byte)a;A：128 127B：128 -128C：128 128D：编译错误4. Java 的Daemon线程，setDaemon设置必须要：A：在Start之前B：在Start之后C：前后都可以5. 下列不属于Java语言鲁棒性特点的是A：java能程序在编译和运行时的错误B：Java能运行虚拟机实现跨平台C：Java自己操纵内存减少了内存出错的可能性D：Java还实现了真数组，避免了覆盖数据类型的可能6. 有以下一个对象：public class DataObject implements Serializable{private static int i=0;private String word=””;public void setWord(String word){this.word=word;}public void set I(int i){DataObject.i =I;}}创建一个如下方式的DataObject:DataObject object = new DataObject();Object.setWord(“123”);object.setI(2);将此对象序列化为文件，并在另外一个JVM中读取文件，进行反序列化，请问此时读出的DataObject对象中的word和i的值分别为：A：””,0B：””,2C：”123”,2D：”123”,07. 基于Servlet API如何实现转向时不在地址栏中显示转向后的地址？A：redirect()B：sendRedirect()C：forward()D：transform()8. 假设有以下代码String s=”hello”;String t=”hello”;Char c*+ =,‘h’,’e’,’l’,’l’,o’’-;下列选项中返回false的语句是：A：s.equals(t);B：t.equals(c);C：s==t;D：t.equals(new String(“hello”));9. 下面的代码运行的结果是：class B extends Object{static{System.out.println("Load B");}public B(){System.out.println("Create B");}}class A extends B{static{System.out.println("Load A");}public A(){System.out.println("Create A");}}public class Testclass{public static void main(String[] args) {new A();}}A：Load B → Create B → Load A → Create AB：Load B→ Load A →Create B →Create AC：Load B → Create B → Create A → Load AD：Create B →Create A →Load B →Load A10. 为了让浏览器以UTF-8编码显示JSP页面，请问下列JSP代码正确的是：A：<% page contentType =B：<meta http-equiv =C：把所有的输出内容重新编码：new String (content.getBytes())D：response.setContentType()11. 下列数组定义及赋值，错误的是A：int intArray[];B：intArray = new int[3];intArray[1]=1; intArray[2]=2; intArray[3]=3;C：int a[]={1,2,3,4,5};D：int[][] a = new int[2][];a[0] = new int[3];a[1]=new int[3];12. 关于守护线程的说法，正确的是：AA：所有非守护线程终止，即使存在守护线程，进程运行终止B：所有守护线程终止，即使存在非守护线程，进程运行终止C：只要有守护线程或者非守护进程其中之一存在，进程就不会终止D：只要所有的守护线程和非守护线程终止运行之后，进程才会终止13. 在Java语言中，下列关于字符集编码(Character set Encoding)和国际化(il8n)的问题，哪些是正确的？A：每个中文字符占用2个字节，每个英文字符占用1个字节B：假设数据库中的字符是以GBK编码的，那么现实数据库数据的网页也必须是GBK编码的C：Java的char类型，以UTF-16 Big Endian的方式保存一个字符D：实现国际化应用常用的手段是利用ResourceBundle类14. JNDI可用于如下哪些应用场景？A：配置信息存储B：异步信息发送C：数据库连接池查找D：远程对象查找15. 当我们想创建一个具体的对象而又不希望指定具体的类时，可以使用模式A：FactoryB：AdapterC：CommandD：Singleton16. 下面哪个不是标准的Statement类A：StatementB：PreparedStatementC：CallableStatementD：BatchedStatement17. Spring的PROPAGATION_REQUIRES_NEW事务，下面那些说法是正确的A：内部事务回滚会导致外部事务回滚B：内部事务回滚了，外部事务仍然可以提交C：外部事务回滚了，内部事务也跟着回滚D：外部事务回滚了，内部事务仍然可以提交18. 利用Thread.wait()同步线程，可以设置超时时间吗？A：可以B：不可以19. 若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（）存储方式节省时间A：单链表B：双链表C：单循环链表D：顺序表20. 线程调用了sleep()方法后，该线程将进入（）状态A：可运行状态B：运行状态C：阻塞状态D：终止状态21. JDBC的主要功能有A：创建与数据库的连接B：发送SQL语句到数据库中C：处理数据并查询结果D：以上都是22. Springmvc的中心控制Servlet是哪个类？A：ActionServletB：DispatcherservletC：AbstractControllerD：FacesServlet23. 若下列所用变量均已经正确定义，一下表达式中不合法的是A：x>>3B：+++jC：a=x>y?x:yD：x%=424. 下面有关forward核redirect的描述，正确的是A：forward是服务器将控制权转交给另外一个内部服务器对象，由新的对象来全权负责响应用户的请求B：执行forward时，浏览器不知道服务器发送的内容是从何处来，浏览器地址栏中还是原来的地址C：执行redirect时，服务器端告诉浏览器重新去请求地址D：forward是内部重定向，redirect是外部重定向E：redirect默认将产生301 Permanently moved的HTTP响应25. 下列说法正确的是A：Java中包的主要作用是实现跨平台功能B：package语句只能放在import语句后面C：包(package)由一组类(class)和接口(interface)组成D：可以用#include关键字来表明来自其他包中的类卷III1. 在一次歌唱比赛中，每一名参赛选手都有评委投了优秀票。
阿里巴巴实习生招聘笔试题
阿里巴巴实习生招聘笔试题阿里巴巴实习生招聘笔试题阿里巴巴集团实习生招聘技术笔试卷姓名_________________身份证号_________________应聘职位_________________联系电话_________________电子邮件_________________学校_________________专业_________________学历_________________实习起止时间_______________答题说明：1．本试卷适用于应聘Java、测试、算法职位；2．公共题目必答，应聘不同职位方向，做答相应方向题目。
3．答题时间为60分钟，请把握时间；公共题选择题（每题5分）1. 若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）A：9B：11C：12D：不确定2.下列排序算法中，其时间复杂度和记录的初始排列无关的是（）A：插入排序B：堆排序C：快速排序D：冒泡排序3.已知中序遍历的序列为abcdef，高度最小的可能的二叉树的叶子是（）A：ace B：acf C：adf D：cdf4.参加百年阿里培训的n位同学结伴去西湖旁边为游人指路，两人一组，她们打算先让体重之和恰好为102公斤的同学一组，请给出一个算法找到这样的组合，或者确定她们中不存在这样的组合，其中最优的算法时间复杂度为？（假设体重均为整数）（）A：O(log(n))B：O(n)C：O(n log(n))D：O(n^2)5.众所周知数据结构中非常基本的树结构包括二叉查找树（BST）。
当我们把如下序列：10，5，19，4，13，7，6，3，1按顺序建立一棵BST时，树的最大深度是？（令根节点深度为0，执行不进行平衡的基本插入）（）A：5B：4C：3D：26.阿里巴巴启用了新的办公大厦，这里的一切都充满了现代感；工程师们打算在娱乐区用大小相等的圆形材料分割出一些空间，使用A,B,C三个圆形材料，最多能够将空间分为八个区域（包括圆形以外的区域），如果给你五个圆形材料，你最多能够帮助工程师们分出多少个空间？（）A：20B：22C：26D：32综合题（每题15分）1）分析Merge Sort的原理以及算法复杂度，并用最擅长的编程语言实现Merge Sort。
最新-阿里巴巴2019实习生招聘研发工程师笔试题 精品
阿里巴巴2019实习生招聘研发工程师笔试题一、单选题前10题，每题2分;后10题，每题3分;共50分。
选对得满分，选错倒扣1分，不选德得0分1假设一个主机的地址为1921685121，而子网掩码为255255255248。
那么该主机的网络号部分包括子网号部分为。
19216851219216851211921685120192168532264位系统上，定义变量*[2][3]占据字节。
41224483中使用–和–所查看到的已使用的磁盘容量不同，可能的原因是。
精品5整理发布版权归原作者享有命令不同，所以结果肯定不同两个命令所用的参数有问题运行中的进程打开文件被删除导致的特性导致的4一个语言程序在一台32位及其上运行。
程序中定义了三个变量，其中和是型，为型。
当=127,=-9时，执行赋值语句=+后，的值分别是。
=0000007,=9,=00000076=0000007,=9,=0076=0000007,=7,=0076=0000007,=7,=000000765有如下数组定义，[][]=[3][]{[3]{5,6,2},[5]{6,9,7,8,3},[2]{3,2}};则，[2][2]的值是。
926越界6快速排序的期望运行时间复杂度是。
227在一个长度为的顺序表中删除第个元素，要移动个元素。
如果在第个元素前插入一个元素，要后移个元素。
-,-+1-+1,--,--+1,-+18下面++程序的输出是。
*{++;*=‘’;}{[];,;;0;}以上都不是9有以下程序，其执行结果是。
,{;}{=‘0’,=‘1’,=‘2’; \,,,,;}函数调用出错20110当=6时，下列函数的返回值是。
{-1+-2;}181321以下每题3分11在一台主流配置的机上，调用35所用的时间大概是。
几毫秒几秒几分钟几小时12在一棵度为4的树中，有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树的叶子个数为。
腾讯阿里巴巴软件开发类笔试试题
腾讯2014校园招聘软件开发类笔试试题考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组 B．有序链表 C．AVL树 D．Hash表3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序 B．堆排序 C．归并排序 D．冒泡排序4 初始序列为1 8 6 25 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．8 3 2 5 1 6 4 7B．3 2 8 5 1 4 6 7C．3 8 2 5 1 6 7 4D．8 2 3 5 1 4 7 65 当n=5时，下列函数的返回值是：（A）int foo(int n){if(n<2)return n;return foo(n-1)+foo(n-2);A．5 B．7 C．8 D．106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．37.5% B．32.5% C．28.6% D．26.1%7 Unix系统中，哪些可以用于进程间的通信？（BCD）A．Socket B．共享内存 C．消息队列 D．信号量8 静态变量通常存储在进程哪个区？（C）A．栈区 B．堆区 C．全局区 D．代码区9 查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引10 IP地址131.153.12.71是一个（B）类IP地址。