面试题二

x和y是double,则表达式x=2,y=x+3/2的输出是(3.00000)

y=2+1=3,因为是double有小数

算式3<<2|3的结果是(15)

3的二进制是11,<<是左移2位,1100,
3的二进制是0011,进行或运算 得到是1111
结果是15

已知int a=0x122,则a/2为(145)

0x122 的十进制是 116幂2+216+2=256+34=290,则a/2=145;

###8位有符号二进制数11100101代表的十进制数为(-27)

首位是代表符号,1代表负数,其它位1100101的运算公式 1*2幂(-6)+2幂5+2幂2+1=-64+32+4+1=-27

关于时间复杂度的说法

冒泡排序法的平均时间复杂度为O(n^2)
二分法的平均时间复杂度度是O(logn),好于顺序表查找的O(n).
快速排序法的最坏的情况下时间复杂度等于冒泡排序法,都为O(n^2)

将数组(7-6-3-5-4-1-2)按照堆排序进行升序,第一轮结束是(6-5-3-2-4-1-7)

面试题二