文本描述
第一部分(必做):计算机基础类(所有的选择题都是多项选择)1、假设进栈次序是e1, e2, e3, e4,那可能的出栈次序是()A、e2, e4, e3,
e1B、e2, e3, e4, e1C、e3, e2, e4, e1D、e1, e2, e4, e32、表达式X=A+B*(C-D)/E的后缀表示形式可以是()A、XAB+CDE/-*=B、XA+BC-DE/*=C、XABCD-*E/+=D、
XABCDE+*/=3、以下排序算法是非稳定排序的是()A、冒泡排序????? B、归并排序?????? C、快速排序???????? D、堆排序????? E、希尔排序4、一个包含n个结点的四叉树,
每一个节点都有4个指向孩子节点的指针,这4n个指针有(3*n+1)个空指针.4*n-(n-1) = 3*n+15、请问func(0x7f530829)的返回值是()
[cpp] view plaincopyprint?
int?func(unsigned?int?i)??
{??
????unsigned?int?temp?=?i;??
????temp?=?(temp?&?0x55555555)?+?((temp?&?0xaaaaaaaa)>>1);??
????temp?=?
(temp?&?0x33333333)?+?((temp?&?0xcccccccc)>>2);??
????temp?=?(temp?&?0x0f0f0f0f)?+?((temp?&?0xf0f0f0f0)>>4);??
????temp?=?(temp?&?
0xff00ff)?+?((temp?&?0xff00ff00)>>8);??
????temp?=?(temp?&?0xffff)?+?((temp?&?0xffff0000)>>16);??
????return?temp;??
}??。。。。。。以下
内容略