随笔分类 - 笔试面试题
摘要:第一部分(必做):计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是()A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)答:B2、以下排序算法中,哪些是稳定的排序算法(多选)()A.冒泡B.插入C.合并D.希尔E.快速排序答:ABC3、以下是一颗...
阅读全文
摘要:1、下列哪种数据类型不能用作switch的表达式变量()A、byte B、char C、long D、enum答:C[cpp] view plaincopyprint?switch括号中的表达式只能是整形、字符型或者是枚举型表达式;限制4个字节,所以比int大的不行;只能是byte,char,sho...
阅读全文