每天3道面试题 12/25

2016-12-25 21:42 阅读 577 次 评论 0 条

下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)。

A. 插入排序     B. 堆排序    C.  冒泡排序      D.  快速排序

分析对算法性能无影响说明最好和最坏的时间复杂度是一样的,满足这样的排序有:堆排序,直接选择排序,基数排序等。

体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站到他的后面,这种站队的方法类似下列哪种算法?(B)

A.  快速排序      B.  插入排序       C.  冒泡排序       D.  归并排序

分析每个同学都需要从队尾比较到队头,插入和冒泡都满足,但要求是从高到矮站成一排,说明位置是固定的,将人插入队列中。

请从下列给定地址中找出与192.168.1.110/27属于同一个子网的主机地址(CD)

A . 192.168.1.94   B. 192.168.1.96   C. 192.168.1.124    D. 192.168.1.126 

分析27位的子网掩码,用2进制表示就是:11111111.11111111.11111111.11100000,192.168.1.110,最后8位用用2进制表示为:01101110.因此,和它同一个子网的主机地址最后8位中的前三位应该相同。01100000的10进制为96,也就是说最后8位最小应该为97,因为不能全0和全1.94和96不满足条件。最大值为01111110,即126。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:每天3道面试题 12/25 | 术与道的分享
分类:剑指Offer 标签:, ,
1024do.com导航_术与道导航平台

发表评论


表情