网新恒天2011.9.21招聘会笔试题

  1、下列哪种数据类型不能用作switch的表达式变量(C) A、byte         B、char         C、long      D、enum 2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( **B** )。 A、 O(n)     B、**O(n+e)**       C、 O(n2)       D、O(n3) 3、在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为( **C** )。 A、 O(n)   B、 O(n+e)        C、 O(n2)       D、O(n3) 4、树的后根遍历序列等同于该树对应的二叉树的(  B  ). A、先序序列         B、中序序列       C、后序序列 5、“Abc汉字”的长度为（**C**） A、5          B、6       C、7    D、8 ~~~ int main(void) { char str[]="Abc汉字"; cout< ';